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NETWORK COMPMSmGANINTERCOimECTmGmmORK 
AND SEVERAL NETWORK NODES THAT ARE COUPLED TO SAID 
INTERCONNECTING NETWORK 

DESCRIPTION network with a connecting network and several nodes the invention 
coupled with the connecting network refers to a network with a connecting network and 
several nodes coupled with the connecting network, which < before the installation in; 
RTI ID=0.0> dung as. active node for the adjustment of their local Kommunikationszeit 

< in each case; /RTI> plan to the communication schedules at least another node is 
intended. 

Such a network is applicable and can for example in automotive technology from the 
magazine " electronics No. 14,1999, pages 36 to 43 (Dr. 

Stefan Polenda, George Kroiss: ?TTP: ?Drive by Wire " in < RTI ID=0.0> greifbarer< 
/RTI> Proximity ") to be taken, with which TTP minutes (TTP = time Triggered 
Protocol) are used. This minutes make a safe data communication possible and can 
therefore also in networks for safety-relevant apparatuses < RTI II>=0.0> (z.<yRTI> B. 
Brakes) to be used. 

The invention is the basis the task to create a network with a connecting network and 
several nodes coupled vnih the connecting network which make a sjmchronisation 
possible of the nodes after the start of the network. 

The task is solved by a network of the kind initially specified with the following features: 
The network contains a connecting network and several with the connecting network 
coupled node, which is intended before the integration as active nodes for the adjustment 
of their local communication schedule to the communication schedules at least another 
nodes in each case, whereby a node to the testing of activity of other nodes and with 
statement of no activity than reference node solid position message for others, given 
which can be merged, for transmission in its communication schedule 
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Node is intended and a node for integration as active nodes after receipt from position 
messages to the adjustment of its local communication schedule to that of the reference 
node and with termination of a positive testing for agreement of its own communication 
schedule with the commimication schedules at least a part of the active nodes is intended. 

The invention refers to a network, which guarantees a errortolerant synchronisation of the 
nodes coupled over a connecting network after a start or a raising of the network. The 



connecting network can exhibit any network topology and pass from the nodes coming or 
to the nodes going messages on without or with signal reinforcement. As network 
topology a distributed, synchronous data bus, a star coupler etc. comes, in consideration. 

In the nodes of the network a common communication schedule must be developed. 
Arises according to invention dynamically at run-time, which tries nodes to give the 
communication schedule for all other nodes. 

Synchronisation of the local communication schedules can too < on a static certain, 
particularly excellent node, always and as only the global communication schedule gives 
over thereby the initials; RTI ID=0.0> make possible, < /RTI> are done without. 

The commimication schedule represents a temporal operational sequence for the data 
exchange, which describes exactly, when which node determined data to the other nodes 
and the connecting network passes on. This was specified in its temporal development 
not during the enterprise but already before is. 

Entire data exchange between the nodes is in this time frames embedded. 

By position message, which each node to a certain, of its respective local conununication 
plan sends given time, is made possible the synchronisation. The node» which no position 
messages 
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from other nodes, becomes the reference node for the one which can be merged later 
receives and/or. nodes which can be synchronized. The other nodes try in each case to 
adapt then their local communication plan to that of the reference node. If a node 
received the position messages of the reference node and adapted with its local 
communication schedule to that of the reference node, a test phase is attached according 
to invention* 

In this test phase it is determined whether the adjustment met before is correct and only 
with a positive result as active node merged, which sends its own position message. 

It is guaranteed by the invention that the nodes establish a conmion communication plan. 
Can be done without a static certain, particularly excellent node, which always and as 
only the global conmiunication schedule gives over thereby the initial at the beginning of 
the local communication schedules made possible. The node, which tries, the 
communication schedule for all nodes to give results dynamically at run-time. 

It is prevented that a node its communication schedule with an individual node 
synchronized operating inconectly compared with the other active nodes. A merging 
node selects itself the first node as reference nodes, from which a message will receive, 
with whose aid the current position in the communication schedule is assignable. Only 
after the adaptation of the own commimication schedule the own view established then is 



compared against all different one, available node. Only, if that the local communication 
schedule of the node agrees with the global communication schedule, can this is 
assignable in communication participate actively and into the synchronized normal 
operation change. There in the first step only the information of a node, D. h. the 
reference node, to be evaluated, and not all available knots for the initial at the beginning 
of the local communication schedule be consulted, can the method at little expenditure, 
operated in the network, must be realized* 

Measures for errortolerant evaluation do not have in this phase yet 
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are used. However the error tolerance for the total procedure is guaranteed by the locking 
test phase. 

A node is at least a part of the active nodes intended for the counting of the agreements 
and the deviations with the testing for agreement of its own conmiimication schedule 
with the communication schedules. 

This is merged only active node, if the number of the agreements is larger than the 
number of the deviations or no deviation is present. 

Furthermore the node for the testing for agreement of its own communication schedule 
with the communication schedules is at least a part of the active nodes intended to the use 
of one time interval, in which at least once all position messages of the others are sent at 
communication node taken part. 

After detection of no activity a node which can be merged is intended to the testing 
whether a further node would like itself to merge than reference nodes. Here one can < 
RTI ID=0.0> Kollisionsnachricht< /RTI> are used. For a situation, in at least two nodes 
parallel it tries communication for the first time to start, is necessary no 
Kollisionserkennung since the network according to invention guarantees that after a 
dissolution phase only one node remains as active knots at the network. Here a node is 
first for sending its own position message, for the counting of arriving position messages 
and only then for integration as reference node is intended, if the number of the correctly 
received position messages is larger than the number of the correctly not received 
position messages or all position messages will correctly receive. 

The invention refers also to a node in a network with a connecting network and several 
further nodes coupled with the connecting network and to a method for the integration of 
a node than active node in a network with a connecting network and several further nodes 
coupled with the connecting network. 



< Desc/Chns PAGE NUMBER 5> 



Embodiments of the invention become following on the basis the Fig. more near 
describes. Show: Fig. < RTI ID=0.0> 1< /RTI> a network with several nodes and a 
connecting 

Network, Fig, 2 and 6 two flow charts and Fig applicable in a node. 3 to 5 different 
Zeitdiagramme for the explanation of the invention would in accordance with-eat 
network. 

An embodiment of the network according to invention is in Fig. < RTI ID=0.0> 1< /RTI> 
represented. 

This network contains for example four nodes 1 to 4, which are coupled with a 
connecting network S in each case. The connecting network 5 represents any crosslinking 
of the attached nodes 1 to 4. Over this connecting network exchange 5 the attached nodes 
1 to 4 messages in the form that from all attached nodes will receive the message of a 
sending node can. The connecting network 5 can exhibit any network topology and pass 
the messages on without (passive) or with (actively) signal reinforcement. < RTI ID=0.0> 
Connection Netzwerk< /RTI> as active star couplers is for example well-known from EP 
1,179,921 a2. The realigning transmission can be made thereby by different transmitting 
media (wire-bound electrical, optical transmission or v^reless transmission for example 
one radio or Infrarot-Ubertragung). The connecting network can cover also more than 
one channel for conmiunication, D. h., z. B. exist as redundantly laid out connecting 
network with two or more conununication channels. 

Each node 1 to 4 covers at least not represented conmiunication interface, which 
guarantees the replacement of messages by the connecting network 5, and likewise not 
represented Steuer-und processing unit, which can configure and head for the 
conununication interface. The tax and processing unit determine, when the associated 
node at that 
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Communication over the connecting network 5 to participate may do (release), and which 
data with the help of the messages will transfer and/or. as the received meanings 
(utilizable data) to be processed are. 

For many KontroU-und applications of automations, which exchange 5 application data 
over such a connecting network, it must be ensured that these application data with a 
fixed, temporal predictableness each node < RTI ID=0.0> (1< /RTI> to 4) and/or. 
Participants are available. Under this ahead setting application data cause, only m 
connection with their temporal occurrence and/or. the sequence, in which they must be 
processed with other data, specified System-bzw. Application function. 

The requirement for the predictable occurrence of messages in a network is fulfilled for 
example by so-called " time-controlled communication " or by " time-controlled minutes 
Time-controlled minutes are based on a communication schedule, which in its temporal 
development not while the enterprise but was already before specified. Entire data 



exchange between the node 1 to 4 is in this time frames embedded. A temporal 
operational sequence for the data exchange (communication schedule) develops, which 
describes exactly, when which node certain data < to the other nodes; RTI ID=0,0> (1< 
/RTI> until 4) and the connecting network 5 passes on. The conununication schedule can 
contain also a reserved section, in which < RTI ID=0.0> Nachrichtenabfolge< /RTI> one 
determines dynamically, at run-time. For the further view such a section is however not 
relevant within the conmiunication schedule and only than reserved range is treated. 

In order to realize this commimication schedule, a strict predictableness must be 
guaranteed also for the access on the communication medium (connecting network). 
Frequently for it the TDMA method (Time division multiple ACCESS) is used. The 
conflict-free access on a common < RTI ID=0.0> Kommunikation5medium< /RTI> by 
the fact it is regulated that a node receives the exclusive broadcasting right only for a 
short section, which is called realigning plumb bob or message time slot within a 
temporal interval. With one 
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static dispatching of the transmission authorization covers the total interval, which is 
called communication cycle, the message time slots for all nodes and repeats themselves 
then periodically. Commimication protocols here also permit that a node gets several 
message time slots within a communication cycle assigned. 

Into TDMA based conmiunication system (network) each node needs common time 
information co-ordinated among all participants, which can be distributed for example by 
a central node (time server) to all other nodes. For safety-relevant and < RTI ID=0.0> 
fehlertolerante< /RTI> Systems (z. B. electronic brake system in the motor vehicle) is 
however a central node unsuitable, since a loss brings entire conmivmication to this 
component to succumbing. Time-controlled minutes, like z. < RTI ID=0,0> B.< /RTI> 
the TTP method (time Triggered Protocol) define for the individual nodes in each case a 
local time, which become synchronized with other system part takers a global agreement. 

In addition one becomes in the system Granularitat which can be used uniformly and/or 
for the global time. Dissolution fixed. It must be guaranteed that all nodes, related to the 
fixed dissolution, a uniform view of the global time to have. In the synchronized noimal 
operation each node determines the deviations of the local clock from the local time of 
the other nodes present in the node during a measuring phase. After receipt of a 
synchronisation message the respective appropriate receipt time with from the local clock 
the derived is < RTI ID=0.0> Erwartungszeitpunkt< /RTI> compared. By the evaluation 
of all available deviations to the others, in each case by their synchronisation messages, 
each node of correction terms can determine represented node. Hereby the frequency of 
the Uhrentaktes of the local clock can do temporarily or durably adapted and also still 
additionally one over the measuring phase < RTI ID=0.0> aufsummierte< /RTI> Offset 
of the phase positions between the local commimication schedules of the respective nodes 
in a correction phase become balanced. The situation of the measuring phase as well as 
the correction phase, which can overlap itself, must be in all knots synchronized. 
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The processing of the communication schedule of a node is based on its local Uhrentakt. 
The length of a local communication cycle depends thus on the local Uhrentakt. Over the 
global clock synchronisation in the synchronized normal operation the local 
conmiunication cycles in a global agreement are held. 

With all < RTI ID=0,0> Kommunikationssystemen< /RTI> (Networks), whose medium 
access procedure presupposes the synchronization of the nodes involved, must suitable 
methods guarantee that tiie nodes change after their activation from the 
unsynchronisierten condition into the synchronized condition. In the synchronized 
condition the communication schedules, so that each active node can use its reserved 
message time slots and one of this sent message also with all other nodes in resemble, for 
this transmission, administered locally in the nodes, cover themselves for reserved 
message time slot fall. 

In the node 1 to 4 of the network a common communication schedule must be developed. 
Arises according to invention dynamically at run-time, which tries nodes to give the 
conmnmication schedule for all other nodes. 

With the help of in Fig. 2 of represented flow chart the synchronisation of all nodes is 
shown on a global communication schedule. 

Before the release by a superordinate, more near not represented control unit all 
necessary adjustments for the participation in communication are made by the control 
unit at the nodes. Each node knows thereby the global communication schedule and the 
own message time slots which can be used for the transmission from messages to within 
this communication schedule. 

A node was released by the superordinate control unit (circle 6 in Fig. ), the node must 
decide 2, which function it transfers in the network. A node has two possibilities for the 
transition to that 
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synchronized normal operation. Either the node goes through a first path in the flow chart 
with the blocks 8 to < RTI ID=0.0> 10, < /RTI> in the this at least another, actively 
position messages of dispatching node synchronized, or a second path with the blocks 1 1 
to 16, in it communication actively tries to begin its local communication schedule to 
that. It is mentioned that in the synchronized condition of the network all nodes or only 
certain nodes (defined subset of nodes) send at least one position message per 
conmiunication cycle. The position messages are regular part of the global 
conununication schedule. 



The decision, for which path a node decides, in a superordinate broken in Fig, 2 drawn in 
block 17 met. The phase represented by block 17 treats a network observation and the 
selection of the first or second path. To the release by the superordinate control unit a 
node begins to send not immediately, but waits for a given observation time interval 
whether it receives any message. This shows < RTI ID=0.0> Inquiry block 18 
symbolically by the inquiry " passive? No activity finds im< /RTI> Network instead of 
and determined, examines the node thereby a dwell phase it < RTI ID=0.0> whether it 
can become active. This is in inquiry block 19 by active? ?dargestellt.< /RTI> 

This question affirmed goes the node into the path 2 to block 1 1 , As long as such 
observation time interval wdthout any network activity was not observed, by the inquiry 
block 19 the node is referred back again to the block 18. The observation time interval 
must be so largely selected that < RTI ID=0.0> unsynchronisierter< /RTI> Node in the 
error fi^ee case another node, which produces transmission activity in accordance with the 
communication schedule, when already active node notices. 

Each activity in the network, which will receive firom a node, leads to the fact that the 
observation time interval is again started. Messages, which cannot be consulted for the 
integration of the node, lead thus just as to a restart < RTI ID=0.0> Observation 
Zeitintervalls< /RTI> as disturbances, which overcame a possible noise filter in the 
receipt path of the node. 
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Within this observation time interval however if a position message is received, then the 
node at the inquiry block 18 to a block 20 branches out. 

The receipt of a position message makes possible to adapt it to the node the phase 
position of its local conununication schedule to the global communication schedule of the 
node (reference node), by which the position message was sent. 

The global communication schedule defines itself by the fact that all active nodes set 
their message off in accordance v^th their local conununication schedule. 

If these nodes are all synchronized, global communication schedule is to be observed in 
the networic more uniformly. 

By the receipt of a position message of a reference node a node, which processes so far 
still no synchronized communication schedule and therefore also yet actively in the 
transmission happening does not participate, can derive the phase position of the global 
conmiunication schedule. Since it receives only information about the phase position of 
the local conmiunication schedule of the selected reference node, then this applies then 
only if the local communication schedule of the reference node agrees with the global 
conununication schedule. 



One assumes first this acceptance (reference node gives global communication schedule 
forwards) is valid and only examined in a later phase, however still before the entrance 
into the synchronized normal operation (before the node may participate actively in the 
conmiunication happening) this acceptance and if necessary revised the decision* 

From the position message the associated network knot is determined and stored as 
reference node (< in block 20; RTI ID=0.0> by " BestRef " suggested). < /RTI> Only if a 
position message for a node is m the communication schedule permissible, then can be 
done without the identification of the reference node and the position information, z. B. 
the number of the message time slot, for clear reference identification to be stored. This 
information is then 
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equivalently to the knowledge over the associated network knots and a clear 
identification makes possible for the position information coming fi'om this node for the 
synchronisation of the communication schedules. 

In that the block 20 the following inquiry block 21, which is just like the blocks 18 to 20 
a component of the block 17, it is determined whether the selected reference node may be 
used as reference for the adjustment of the phase position of the own, local 
communication schedule to that of the reference node < RTI ID=0.0> (represented by " 
Ref? ")• This inquiry is however successfully passed, since for den< /RTI> first 
integration attempt (entrance into the first path) still no restrictions concerning, the 
permissible reference nodes exist. These restrictions result only fi-om the fact that for the 
case of a missed integration, D. h., which leaving the first path and the reentry into the 
block 17, which may not be used associated reference nodes directly again for a further 
integration attempt. 

With the entrance into the first path it is possible for the node, the phase position of its 
own to determine local conmiunication schedule. On the basis the Fig. 3 this can be 
clarified. There is here the time processes of two nodes cl and K2 and in the network Nl 
visible position messages (P3, < RTI ID=0.0> P5) < /RTI> represented. 

The node cl was selected thereby of node K2 as reference node, A conunimication cycle 
KS enclosure in accordance with the communication schedule of 5 message time slots 
NZ and is in Fig. 3 in each case by longer senkrechte lines indicated. The individual 
message time slots within a communication cycle are symbolized by shorter senkrechte 
of lines. The node Kl occupies the third message time slot with its position message P3. 
Active sending of this position message P3 is represented by a rectangle with a pulled 
through line. The node < RTI ID=0.0> K2 belegt< /RTI> with its position message P5 
the fifth message time slot. Further nodes, which occupy the remaining message time 
slots in the communication schedule, are not here represented for simplification. 

The information about the fact that the position message of the node cl in third 
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Message time slot was sent, is to the position mess^e to be taken. 

Thus the node is K2 after the receipt of the position message P3 in a the position to 
determine the phase position of the communication schedule of the node Kl and to adapt 
the situation of its own communication schedule to it. This is < in the flow chart; RTI 
ID=0.0> by " AnglPh " in< /RTI> Block 8 indicated. With a static length of the message 
time slots and the knowledge of the current message time slot, the node K2 can compute 
the current position within the communication cycle. Thus the phase position of the 
communication schedule is well-known in the node K2. In Fig. 3 is this time by the event 
EGG characterized. The node K2 knows those after the receipt of the position message 
P3 and a computation phase, in the flow chart in Fig. 2 in block 8, the current position is 
accomplished within the communication cycle. The phase position of its local 
conmiimication schedule adapted then the node K2 accurately. The rectangle with the 
broken line in Fig. the situation of the position message of the synchronized node 
symbolizes 3 after K2 < RTI ID=0.0> Phase " AnglPh < /RTI> 

However this message is not sent actively yet. In Fig. 3 therefore this message P5 is not 
at this time also not yet visible on the network EVER. 

At expu*ation of the current communication cycle the node K2 changes those into the 
phase ?Plau into Fig. 2 by block 9 one represents. In this phase it is verified whether a 
successfiil integration of the node < RTI ID=0.0> K2< /RTI> into the network < RTI 
ID=0.0> Nl< /RTI> took place. The node K2 knows messages, which it < then after the 
initials synchronisation in; RTI ID=0.0> Test phase " Plau " receives, < /RTI> evaluate 
on the basis the own communication schedule. On the basis the arriving position 
messages the node examines K2 whether its understanding is correct over the current 
position of the network knot in the communication cycle. The test time interval PZ for 
this used, which a node K2 uses to the testing of the own view in relation to the view of 
the other nodes derived from the received position messages, is fixed first. It covers at 
least one commxmication cycle, so that all at the time active nodes can be included into 
the testing. Favourable way is < RTI ID=0.0> Examine Zeitintervall< /RTI> to the 
communication cycle synchronized, D. h., it begins with at the beginning of a 
communication cycle. Then pull themselves all nodes, the straight in the test phase 

< Desc/Clms PAGE NUMBER 13> 

the first path stop, m addition, nodes, which are straight in that far test phase of the 
second path described down, which resembles < RTI ID=0.0> Information basis, < /RTI> 
D. h., the same sentence at nodes, for decision making near. 

During the test time interval each node, which conmiunicates the phase position of its 
local communication schedule by its position message, is arranged in a category. Either 
the local phase position of the conmiunication schedule in the network knot with that of 
the integrating node or it covers itself does not agree not. In both felling an appropriate 



counter for the agreements is < in each case; RTI ID=0.0> (over) < /RTI> and the 
deviations < RTI ID=0*0> (rab) < /RTI> incremented With beginning < RTI ID=0.0> 
Examine Zeitintervalls< /RTI> these counters with 0 are initialized and < at the end; RTI 
ID=0.0> Examme Zeitintervalls< /RTI> evaluated. Within the test tune mterval each 
node is only once considered. 

After end < RTI ID=0.0> Examine Zeitintervalls< /RTI> PZ (block 9) is examined in 
block 10 whether a successful synchronisation of the node which can be merged took 
place. < RTI ID=0.0> becomes by " Sync? Vindicated. For this different rules can 
angewendet< /RTI> become. 

A first rule can indicate the fact that a node is not synchronized if at the end < RTI 
ID=0.0> Examine Zeitintervalls< /RTI> the counter value Zab than zero is larger. In this 
case there is at least an active node in the network, whose local communication schedule 
is not with the searching node (and thus also not with the communication schedule 
processed by the reference node) the synchronized. If the counter value is Zab equal to 
zero, then must for passing the inquiry block 10 < RTI ID=0.0> Zahlene, vert Z aber< 
/RTI> more largely or directly one its, since otherwise the reference node is no longer 
active and likewise points this on an error. If a node is in such a way configures the fact 
that it does not dispatch a position message in accordance with the communication 
schedule then must amount to over even at least two, since such a node is not able, a node 
in the second path, which tries straight alone to start communication into the 
synchronized normal operation to transfer. Since a node in the second path recognizes 
only by position messages that one 
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Commimication between at least two nodes was developed, can be only integrated a 
node, ^^ch did not dispatch a position message, into existing conmiunication between at 
least two nodes, which dispatch position messages. 

A second rule can permit that a node is synchronized, even if incorrect nodes are present. 
The availability of communication is then an optimization criterion, with which for 
passing the inquiry block 10 the counter value Zab may not exceed a fixed value, the 
counter value < RTI ID=0.0> Zflber< /RTI> a fixed value not to fall below or however a 
majority at agreements may do < RTI ID=0.0> (Z-iiber< /RTI> > < RTI ID=0.0> Zab) < 
/RTI> is necessary. The majority decision is favourable, since it permits a clear statement 
independently of the number of active nodes consulted for decision making. With fixed 
lunit values for the counter values Zab or < RTI ID=0.0> Z ttber< /RTI> otherwise also 
the relationship to the number of altogether consulted nodes must be considered with the 
evaluation. It applies also here that for a node, which does not dispatch an own position 
message in accordance with the conmiunication schedule it < RTI ID=0.0> Z tlber< 
/RTI> at least two amounted to must. 

One < RTI ID=0.0> Test phase " Plau " nach< /RTI> Use of one of the two rules 
indicated above successfully in the inquiry block 10 finally, then can the node in the 



synchronized < RTI ID=0,0> Nonnalbetrieb< /RTI> turn into. Thus the node attains also 
the transmission authorization in accordance with the communication schedule. 

In Fig. the test phase PZ is drawn 3 in, which amounts to exactly the length of a 
communication cycle. Since the reference node Kl in this phase can be only evaluated by 
the node K2, and this the phase position of the local communication schedule in the node 

< RTI ID=0.0> K2< /RTI> gave (node Kl is the reference node for K2) is successfal the 
testing m this example natural (counter value < RTI ID=0.0> over =1). < /RTI> With 
beginning of the next communication cycle the node K2 can participate actively in 
communication (represented by circle 22 in Fig. 2), D. h,, it is in the synchronized normal 
operation. In Fig. 3 
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this is recognizable from the fact that the position message P5 is sent actively by the node 
K2 (rectangle with pulled through line) and therefore on the networic N 1 appears. 

If a node in the inquiry block places to 10 solid that the condition is not fulfilled, it goes 
back to block 17 and/or. 18. In this case for the node again over the inquiry blocks the 
decision lines up 18 and 19 whether it occurs the first or second path. Contrary to the 
case, in which the node occurs directly after the release by the superordinate control unit 
block 17, now the integration, led by a certain reference node, failed already at least once. 
This information is evaluated with a decision for a passive integration over the first path 
in the inquiry block 21. After the receipt of a position message the node can leave the 
inquiry block 1 8 to the block 20 within the block 17, since a position message makes a 
synchronisation possible of the local communication schedule. From the position 
message in the block 20 the assigned node, which sent this position message, is 
determined and stored as reference node. By the following inquiry in the inquiry block 21 
it must be guaranteed that a node does not try durably and exclusively to synchronize its 
conmiunication schedule again and again to the communication schedule tiie same 
reference nodes. Without such a mechanism it can come otherwise to the following, 
unwanted situation: An incorrectly behaving node, whose position message makes the 
entrance possible of other nodes into the first path, but its communication schedule to the 
global communication schedule, which other, already active nodes follow, not 
synchronized is, can any integration of further nodes prevent. If this node occupies the 
first message time slot of a conmiunication cycle, all nodes, which leave the first path 
over the inquiry block 10 after a missed testing, select directly the same, incorrect node 
again for the next integration attempt. Without precautions in the suggested mechanism 
this expiration would repeat itself so long and tiie integration of furdier nodes would 
prevent, like the incorrect 
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Node remains active. 



Thus 21 that after a failed integration attempt at least once another active node (the node 
that as reference nodes for the failed integration attempt was not consulted before) gets 
the possibility, by a node in the block 17 must be guaranteed as reference nodes to be 
selected by the inquiry block. 

In addition, simultaneous one must be guaranteed that not a brief disturbance (z. a 
transmissiqn disturbance, which prevents the correct receipt of a position message) 
causes that a node must leave the first path and the current reference nodes durably for 
further integration attempts excludes. 

Because thus the node could not change then mto the synchronized normal operation can, 
even if the impossible nodes after the failed integration attempt behaves error free. 

In order to go around these problems, the for example following methods are used: With 
a first method a node, which occurs from the first path again block 17, stores that < RTI 
ID=0.0> former, < /RTI> for the entrance mto first path reference used nodes old off as 
Kref. For the durations of a fixed waiting period interval the node Kref is old not 
accepted as reference node, D. h., if an appropriate position message will receive from 
this node, remains the node further in block 17. During this waitmg period interval if a 
position message is received, made of which in the block 20 a new reference node Kref 
can again be determined, whereby Kref is again not old equal Kref, then the node can 
leave the inquiry block 21 toward first path (block 8). 

In order to avoid a constant change between two incorrect nodes, also a solid or 
coincidental number of position messages, which will receive 17 during the stay in block, 
can be omitted, before the inquiry block will leave 1 8 again toward block 20 and a 
renewed entrance into the first path is possible. At expiration of the waiting period 
interval without a renewed entrance into the first path, also the reference forbidden up to 
then may 
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Node Krefalt again as new reference nodes for a further entrance into the first path under 
the condition to be used that a new position message will old receive Kref from this 
reference node and in block 20 the appropriate node with Kref = Kref is old determined 
again. The waiting period interval is again started with each transition of inquiry block 1 0 
into the block 17. The length of the waiting period interval should be suitable-proves to 
be in such a way selected that the possibility exists that from the quantity of all nodes an 
active node can be selected as reference nodes. 

With a second method a node, which occurs from the first path again block 17, stores just 
as < RTI ID=0.0> former, < /RTI> for the entrance into first path reference nodes xised 
old off as Kref. For the durations of a fixed vraiting period interval the node Kref is old 
not accepted as reference node, D. h,, if an appropriate position message will receive 
from this node, remains the node further in block 17. During this waiting period interval 
the node decides on the basis a stored database, which node is consulted as reference 



node for a further integration attempt. The inquiry block 21 is thus left toward first path 
only if in block the 20 detemined < RTI ID=0.0> Reference Netzknoten< /RTI> Kref is 
again noted in the database. This database and the associated sequence, in which nodes 
are used as reference nodes» knows static configures to be or however dynamically, while 
are produced for the phase, in some node in the first path stayed. The dynamically 
produced database must contain then for each position message an entry, which became 
to receive 8 and 9 during the stay of the node in the blocks. 

Also with this second method it is possible that at expiration of the waiting period 
interval without a renewed entrance into the first path, also the reference node Kref 
forbidden up to then may be used old again as new reference nodes for a ftirther entrance 
into the first path xmder the condition specified above. 

With the help of the database algorithms also more complicated can be converted, 
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the one longer monitoring of the past process for the integration of a node permit. For 
example can all nodes, which were consulted as reference node for a failed integration 
attempt, as long as remain closed as reference nodes, until all nodes, which are stored in 
the database, were used once as reference nodes. 

Additionally a further waiting period interval can be defmed, which is started with the 
first failure of an integration attempt and at its expiration again all nodes as reference 
node to be consulted to be able. This causes that again all nodes are available as potential 
reference nodes, if by the selective procedure for a reference node on the basis the 
described database no integration could be achieved. 

In the following is described, what happens, if a node affirms and the second path occurs 
the inquiry in the inquiry block 19. Here it tries to then develop actively communication. 
In a first step the situation must be dissolved that more than one node occurs the second 
path. 

Without sending a collision symbol KO can in Fig. arise to 4 represented situation. The 
node K2 enters the second path with event E2 and the net knot Kl temporally transferred 
with event E3 (two message time slots later). The events E2 and E3 are released at 
expiration of the mquiries in the inquiry blocks 18 and 19 in block 17. Both nodes cl and 
K2 start locally its coming university cation cycle and send in accordance with the 
communication schedule their position messages. The node Kl sends the position 
message P3 and the node K2 sends at the same time the position message P5. Both 
messages collide on the network < RTI ID=0.0> Nl< /RTI> and are to be received 
therefore for other nodes not correctly. Kl and K2 the collision are not recognizable, like 
it z for the sending nodes. B. for optical transmitting media the case is, then both nodes 
will durably try communication to construct. Since the other nodes can receive however 
no correct position message, on the other side however constant network activity the 



entrance of a further node into the second path prevented, becomes durably 
communication between the nodes of the 
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Network prevents. 

Therefore the second path in the flow chart begins with the indication that first a collision 
symbol KO is sent (block 1 1). Subsequently, the communication schedule is periodically 
processed. The collision symbol KO is not element of the conununication schedule. The 
collision symbol KO can have any development, however it may not concern a valid 
position mess£^e. 

From Fig. 5 becomes clear, which has effect the introduction of the collision symbol KO 
for the dissolution of a situation with more than one node in the second path. 

Because each node before the processing of its local conmiunication schedule sends this 
collision symbol KO, exists a time interval unique in the network between the collision 
symbol KO and the own position message in accordance with the communication 
schedule. That means the fact that nodes, which occur at the same time the second path 
and sends a collision symbol KO, in which following respective conmiunication cycle off 
in each case at different times their position message set. The position messages of 
different nodes cannot collide then any longer. It will receive thereby possible for a node 
a position message, which is before the own position message in the conununication 
schedule and is observable on the network, lliereupon this node leaves the second path 
and returns again to block 17. It remains only the node in the second path, which sent its 
position message as the first. 

From Fig. 5 it becomes clear that the nodes Kl and K2 occur simultaneous in each case 
the second path, after at the same tune < RTI ID=0.0> Observation Zeitintervalle< /RTI> 
in the block 17 ran off (event E4 and < RTI ID=0.0> E5). < /RTI> Both the node Kl and 
the node K2 send their respective collision symbol of cost. Afterwards both nodes with 
the processing of their local communication schedule start. By the collision symbol KO 
both nodes are temporally synchronized within the second path. A temporal offset 
between two nodes in the second path, how 
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it in Fig. would be possible for 4 represented and in a system without collision symbol 
KO, can any longer occur. As soon as a node occurs in former times as another node the 
second path, it prevents the entrance of fiirther nodes into the second path by sending the 
collision symbol KO, which causes a restart of the observation time interval with the 
remaining nodes in the block 17. 

In accordance with the conununication schedule the node Kl sends its position message 
P3 as the fu^t (see. Fig. < RTI ID=0.0> 5). < /RTI> That is represented in the flow chart 



in block 12 by ?sending pos The position message P5 of the node < RTI ID=0»0> K2< 
/RTI> lies in the communication schedule temporally later. The node K2 does not send 
however its position message PS any longer, since it receives the position message P3 
von Netzknoten Kl (event E6). The testing, whether another node already sent a position 
message, becomes in the flow chart of the Fig, 2 in the block 13 represented by ?check 
act If a node (here node K2) tightened a position message, it leaves the second path and 
goes froni block 13 to the block 17, around a new < RTI ID=0,0> Observation 
ZeitintervalK /RTI> to start. In Fig. 5 it is further that the node K2 occurs then with the 
receipt of the next position message P3 the first path (event E7). The inquiry blocks 1 8 
and 21 are passed and selected by the node K2 of the nodes Kl as reference nodes^ By the 
available position information P3 the node K2 can adapt the phase position of its local 
communication schedule accordingly. In the following the node K2 goes through the test 
phase ?Plau " in block 9, which it successfiiUy locks, since the reference node Kl is 
consulted as only nodes for the testing, and the phase position of the local commimication 
schedule of the node K2 < confirmed; RTI ID=0.0> (K over = 1, K ab< /RTI> = 0) 
becomes. 

With beginning of the next communication cycle the node K2 goes into the synchronized 
nomial operation over (event < RTI ID=0.0> E8). < /RTI> 

In the phase in block 14 a node sends its position message (block 12, phase " sending pos 
") in accordance with the communication schedule. In the remaining time, D. if the 
node does not send actively, it examines h whether on the connecting network will 
receive transmission activity of another node can (block 13, phase < RTI ID=0.0> 
?Check act?). < /RTI> The node remains for a fixed number of 
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Communication cycles in the phase in < RTI ID=0.0> Blockl4, < /RTI> the phases " 
sending pos " and " check act " stand not temporally sequentially one behind the other, 
but in accordance with are < RTI ID=0.0> Communication schedule durchlaufen.< /RTI> 

Also for the testing " check act " to block 13, whether a receipt event arose, which the 
transition to block 17 causes, can the different decision affecting rules be defined. 

For a network, which not reacted to incorrectly acting nodes or disturbed messages or 
which tolerates occurrence of errors, can the following rule are defined: Each correct 
position message is rated and caused as receipt event in block 13 the fact that a node 
thereupon to block 17 retums. Thus it is guaranteed that only one node remains in the 
second path. 

For a network, which incorrectly acting nodes or disturbed message tolerates, D. h. in 
predictable way to their behavior to react, can the following rule must be defined: Each 
correct position message, in addition, a collision symbol or a disturbed message (z. B. 
due to a recognized error in the code safeguarding method, like z. B. a (carriage retum 
character) check total, detectablly) as receipt event in block 13 one rates. 



This rule can be also still further seized, so that the receipt of a certain partial 
characteristic of a message or even each kind of network activity, which a possibly 
existing noise filter in the receipt path overcomes, when receipt event in block 13 is rated. 
The receipt event for a network is the less specifically defined, the more sensitively reacts 
a node in the second path to disturbances and to incorrectly behaving nodes* The node in 
the second path decreases/goes back then into the output phase in block 1 7 and observes 
the fiirther communication happening, D. h. its observation time interval restarts. 
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The given number of conmiunication cycles, in which a node in block 14 stays, depends 
on the duration of the phases of the blocks 8 and 9. It must be prevented that a node 
passes the inquiry block 10 successfiiUy in the first path, while the reference node goes 
through a small disturbance in the phase in the block 14 again back to the block 17. A 
condition for the dimensioning of die time mtervals on the one hand in the block 14 and 
on the other hand in the blocks 8 and 9 results to each other therefore as follows: The 
node in the second path may not be no more in block 14, but must already in block 15 be, 
if a node in the first path processes its test time interval, at whose end over the inquiry 
block 10 the entrance into the synchronized normal operation is possible. 

For in Fig. 2 indicated flow chart a communication cycle is suflHcient for processing in 
block 14, if the processing in block 8 within the communication cycle, in which the 
position message < to; RTI ID=0.0> Referenzbestimmung < /RTI> one received, locked 
and one < RTI ID=0.0> Examine Zeitintervall< /RTI> (Block 9) with the next 
communication cycle begins. Within this a communication cycle in the block 14 the 
parallel entrance is dissolved likewise of more than one node into the second path. If the 
phase of the block 8 lasts longer, then also the length of the phase in block 14 for the 
network is adapted (elongated). It is important that a node is in the second path so long 
like possible in the phase of the block 14, in order to all possible errors to react to be able 
(block 13). 

If the node in the second path spent the given number of conununication cycles in block 

14, and it by a receipt event to block 17 was not carried back, then it turns mto to block 

15. Also during itself the node in the phase of the block 15 finds, sends it fiirther in 
accordance with the commxmication schedule its position message. Additionally the node 
in block verifies 15 < RTI ID=0.0> (?Verif?), < /RTI> whether it successfiilly developed 
communication to at least a fiirther node. Exactly the same as with block 9 a node 
position message can on the basis the own communication schedule 
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evaluate. < RTI ID=0.0> Eintreflfende< /RTI> Position messages can thereupon to be 
examined whether the contained position information, which contains a statement about 
the current position of the sending of node within the communication cycle, with which 
local understanding agrees. One verification time interval, which the node in the second 



path in block < RTI ID=0.0> 15< /RTI> for the verification of the own view in relation to 
the view of the other nodes derived fi-om the received position messages uses, is fixed 
first. It covers at least one communication cycle, so that all nodes can be included into the 
testing. Favourable way is the verification time interval to the conmiunication cycle 
synchronized, D. h. it begins communication cycle with the beginning. Differently than in 
the test phase in the block 9, one < RTI ID=0.0> Verification ZeitintervalK /RTI> cyclic 
repeats, as long as no position message < in; RTI ID=0.0> Verification Zeitmtervall< 
/RTI> received is (test phase in block 15). This situation develops for z. B. if a node 
receives the release in former times as the other nodes of the network by the 
superordinate control unit. Then this node goes through the blocks 17, 1 1 and 14 and 
occurs the block IS, without aheady another node at all to the setting of the 
communication schedule react, D. < RTI ID=0.0> h.< /RTI> in addition to synchronize 
can. A node can stay thus for a longer time in block 1 5, and for it to wait that one or more 
nodes select it as reference nodes, over which first path into the synchronized normal 
operation it changes, and then actively a position message sends, which the node in block 
15 can receive. If one verification time interval is locked, without a position message 
became to receive, then a new verification time interval in block 15 is started and still no 
evaluation and inquiry in the following inquiry block 16 carried out 

During the verification time interval each node, which communicates the phase position 
of its local communication schedule by its position message, is arranged in a category. 
Either the local phase position of the communication schedule in network knot covers 
itself v^th the giving node in the second path or it does not agree not. In both felling a 
counter for the agreements, corresponding in each case, is < RTI ID=0.0> (Zr-iiber) < 
/RTI> and the deviations < RTI ID=0.0> (rab) < /RTI> incremented and at the end of the 
verification time interval evaluated. Within the verification time interval each node 
becomes only 
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once considers. The inquiry block 16 is successfiilly passed only then, if their local 
communication schedules process the majority of the active nodes to each other 
synchronized, D. h. < RTI ID=0.0> Zuber< /RTI> more largely than Zab is. 

The node, which is in the block 1 5, is called default node. This default node must 
consider 15 with block that it dispatches position messages actively. Therefore it must 
consider itself as synchronized nodes during decision making in the inquiry block 16. 
This can by a Vorinitialisierung of the counter < RTI ID=0.0> Tuber mit< /RTI> the 
counter value one to take place or however by means of adjustment of the inquiry in the 
inquiry block 16 be taken off. The transition to the synchronized normal operation takes 
place if over larger or equal to Zab is. Because the default node takes in account itself 
with the verification of synchronized communication, can be prevented a critical situation 
with only 2 fiirther nodes, of which one works incorrectly. If the default node was not 
taken in account, became in the case with a correctly working node and a second 
incorrectly working node, which return default nodes to block 17. As long as then the 
remaining two nodes with not agreeing phase position of the commimication schedule 



send their position message, no further node can become synchronized, since this 
constellation always leads to an abort in the block 9 and 10 of the first path. 

Since the default node dispatches its position message actively in the second path, it can 
assume nodes in the first path consulted it as reference nodes and this message for the 
testing in block 9 to use. In the error free case during the verification time interval only 
position messages will then receive, which confirm the reference node in the second path. 

< RTI ID=0.0> Does a node know the inquiry " SyncNK? ?erfolgreich< in the inquiry 
block 16; /RTI> happen, then it occurs the synchronized normal operation. If a node 
received one position message during one verification time interval at least and therefore 
if the decision in the inquiry block 1 6 lines up, then it must return to the block 17, if it is 
rejected. Becomes the counter value Ztiber too 
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Beginning that verification time interval with the value one initialize, then the node in the 
inquiry block 16 is rejected, if the counter value < RTI ID=0»0> Z-'ab< /RTI> more 
largely or equal the counter value < RTI ID=O.0> Zttber< /RTI> is. 

In a strongly disturbed surrounding field (z. B. Irradiation on the network) can pass it that 
a node the block 17 cannot leave, since neither correct position messages will receive still 
the observation time interval runs off, which for a fixed duration peace in the network 
signals. If a network is to become in addition, in this case synchronized, then one relapse 
level must be defined, it a node permitted to occur in such a case nevertheless the second 
path for the nodes. In addition a time window counter with the entrance into block 1 7 is 
started, whatever is not again started then, as soon as network activity will receive firom 
the node. This time window is more largely than the regular < RTI ID=0.0> Observation 
Zeitintervall.< /RTI> If this time window runs off, then a node goes into the second path 
to block 1 1 and tries communication to develop. If a node leaves the block 17 before 
expiration of this time window, then the time window counter is stopped. If the node fails 
then in the first or second path, then the time window counter can be put back either or 
but be kept running starting from the stored stall before entrance into the first or second 
path. 

The selection of one of these altematives leads to different strategies for the relapse level, 
which essentially differ in the time, after which a node due to the time window run off the 
second path occurs. 

A node, which has a disturbed, here not represented receipt circuit, can send still 
messages, but do not receive. Such a node will enter the second path, since within the 
observation time interval in block 17 no network activity is recognizable (even if already 
lengthen themselves other nodes z. B. in the synchronized normal operation rule). It will 
then always be in the block 15, since the inqviiry block 16 does not let the node change 
into the synchronized normal operation. Nevertheless the node sends durably its position 
message and disturbs thereby possibly parallel running communication of other nodes. As 



remedy a further relapse level can be defined here, those at expiration of a fixed time, in 
which that 
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Node over the second path not to synchronize can, ensures that a node loses the 
authorization for the entrance into the second path. In addition for example a counter can 
be defined, which counts the number of communication cycles, in which the node in the 
second path was. If the counter reaches a fixed limit value, then the node can pass the 
inquiry block 19 no more toward block 1 1 . Only the passive integration over the first path 
is tiien possible for this node stilL This condition can be only waived by the superordinate 
control unit 

Also an additional rule for the inquiry block 19 can be prescribed, those mentioned that a 
node can occur only then the second path, if it gives a particular release in addition by the 
superordinate control unit. In this case a node cannot try so long actively to develop 
conmiimication until the superordinate control unit permits this explicidy. In this phase 
the node can be integrated however over the first path into current conMnunication. Thus 
the superordinate control unit in a node has control of it, in which roller, D. h., over 
which path of the nodes into communication enters. 

By the superordinate control unit in the node if the general transmission authorization is 
withheld fi-om a node, then also then the node can occur the second path, not synchronize 
however over the first path to a given communication schedule. Withholding the 
transmission authorization knows z. < RTI ID=0.0> B.< /RTI> favourably its if to the 
diagnosis communication is to be only supervised, without participating actively in it. To 
the transition to the synchronized normal operation, whereby the node behaves also then 
still far passive, then the same rules apply with the inquiry block 10, as to nodes, which 
do not send an own position message away. 

The synchronisation of the phase positions of the local communication schedules within 
the nodes is the necessary condition, so that at all the medium access procedure in the 
normal operation and thus deterministic data exchange are possible by means of the 
connecting network. In addition, beyond that finther parameters can be administered 
locally in a node, to a global 
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Agreement to be brought must. An example is a cycle counter for the communication 
cycles, which is administered locally in the respective nodes. If its current count with a 
message is dispatched, then the count can be consulted with the receiver for validating 
the transmitted as well data, as the transferred count is compared against the local count. 

In addition z can. B. the measuring phase of the global clock synchronisation on the basis 
the local count of a cycle counter in the respective node network far synchronized 
become. 



The moreover such a cycle coimter can be used to fill the data fields within a message 
dependent on the current cycle count with different contents. This decision becomes then 
comprehensible with the receiver on the basis the own cycle counter, which is 
synchronized to that of the transmitter, without information about the content with will 
transmit must. For such parameters, like the described cycle counter, the same method 
can be used, as it was described for the synchronisation of the phase positions of the 
communication schedules. Thus a node in the second path knows its parameter set (z. B. 
distribute the count of the cycle counter) to all nodes, the these then for the initialization 
of their local parameter sets (z. B. Cycle counters) use. The mechanisms to the testing 
find also here analog their use. For example the position message described so far can 
contain also still further parameters, and in the phases of the block 9 and the block 1 5 
only then the counters for an agreement (Z-ttber) are incremented, if all agree parameter 
which can be synchronized. With one or more deviations within the parameter set the 
appropriate counter is then < RTI ID=0.0> (Z-ab) < /RTI> incremented. 

With networks, in which each node is supplied with its own soxirce of clock, differences 
in the clock frequencies are to be in practice always observed, even if all sources of clock 
with the same < RTI ID=0.0> Nominalfrequenz< /RTI> work. As a function of the used 
source of clock initial tolerances in the actual frequency and further frequency changes 
are z. B. not to avoid by aging. 
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During the synchronized normal operation by those far global clock synchronisation 
described in front it is guaranteed that the temporal situation and the length of the 
communication schedules of all nodes in the context of the dissolution specific to the 
network and/on Accuracy agree. A node can implement only then a synchronisation by 
adjustment of the phase of its communication schedule, if the frequency differences 
and/or. 

Inaccuracies of the local sources of clock are small. It must be guaranteed that between 
the phases of the blocks 8 and 9 and/or. 14 and 15 no offset of the communication 
schedules takes place against each other. The measures for synchronisation need during 
operation to be started then only with entrance into the synchronized normal operation. 

For networks, with those z. B. from cost reasons sources of clock with large tolerances to 
be used, or with which due to the long life on high deviations from the nominal frequency 
must be counted, the acceptance specified above cannot be guaranteed. In this case would 
arise between the phases of the blocks 8 and 9 and/on 14 and 1 5 an offset of the 
commimication schedules not to solve the one synchronization made possible around this 
problem becomes according to invention in Fig. 2 represented flow chart by further 
blocks supplements, so that itself an extended flow chart in Fig. 6 results in. The first 
path is < by a block 23 between the inquiry block 21 and block 8 and by an inquiry block 
24 between the blocks; RTI ID=0.0> 8< /RTI> and 9 supplements. 



The block 23 accomplishes itself an adjustment of the local Uhrentaktes of the merging 
node to that of the reference node. In the node with the first occurrence of the position 
message of the reference node a measuring phase is started, which is stopped with the 
second occurrence of the position message of the reference node. Thus the duration of the 
commimication cycle of the reference node is well-known for the node in the first path. 
Subsequently, the local Uhrentakt of the node and accordingly the duration of its local 
communication cycle are adapted to the Uhrentakt of the reference node. This phase is < 
m the block 23; RTI ID=0.0> with " AnglCl " dargestellt.< /RTI> Afterwards works 

< Desc/Cbns PAGE NUMBER 29> 

the node (z. B. m < RTI ID=0.0> Phase " AnglPh ") < /RTI> with the adapted Uhrentakt. 

After the local Uhrentakt was adapted, with the second position message of the reference 
node the adjustment of the phase position of the local communication schedule to the 
phase position of the communication schedule of the reference node is only made (in 
block 8). If the second position message did not arise at expiration of a preservation time 
interval, the node decreases/goes back into the output phase, i.e. to block 17. This inquiry 
is < in the inquiry block 24; RTI ID=0.0> accomplished and as " SynAn? ?designates. 
The duration of this preservation time interval muss< /RTI> at least the same as the 
duration of a communication cycle and the maximally possible offset between the phase 
positions of the local communication cycles of two not synchronized nodes its. If the 
node returns to the output phase, the local Uhrentakt of tiie node is put back the nominal 
attitude. That means that the correction the adjustment of the Uhrentaktes at the reference 
nodes are cancelled again. 

The measures described so far can be extended in such a way that a node in the first path 
of the flow chart already implements the measures for errortolerant, global clock 
synchronisation, which are described ftirther in firont during the test phase in block 9. A 
node evaluates in addition the synchronisation information of all received position 
messages, D. h. this determines the deviation in the phase position between the local 
commimication schedules of the sending nodes and the own commimication schedule 
during the test phase in block 9. A node in the first path can change only then into the 
synchronized normal operation, if the method for global, errortolerant clock 
synchronisation, which is based on during the test phase the position messages receiving 
in block 9, signals, that a synchronisation was reached in the context of the attainable 
accuracy. If correction terms were determined, which indicate that the node lies outside 
of the permissible, temporal deviation, the node must be rejected with the inquiry block 
10. 

The global clock synchronisation is based on a pattern, consisting of the measuring phase 
to a correction term regulation and the correction phase to 
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Adjustment of the local phase position of the communication schedule as well as possibly 
for the adjustment of the local Uhrentaktes. Become two successive Kommu 
nikationszyklen for the measuring phase necessarily, aroxmd one < RTI I1>=0»0> 
KoiTekturterai< /RTI> for the local Uhrentakt to intend to be able, and the correction 
phase may not disturb the measuring phase for the adjustment of the phase position of the 
communication schedule, then all nodes of a network must pursue uniformly the same, 
synchronized flow chart consisting of Mess-und correction phase. This period, z. B. 
consisting of two communication cycles, synchronized must always become in all nodes 
a pattern, which can be supported then on the cycle counter. 

For example this pattem can always begin with a communication cycle with a straight 
count Then a node in block 17 can occur itself also only then the first path, if it receives 
a position message with a count, which guarantees a synchronisation to the pattem. The 
rejection can be guaranteed then by the inquiry block 21. Before the entrance into the test 
phase into block 8 a node sets its local cycle counter to the value, which it can infer from 
the received position message of the reference node. With the help of the cycle counter 
synchronized itself the node on a pattern, which must be uniformly processed in the 
entire network. Therefore then also the value of the cycle counter must be compared 
within the test phase in block 9 with those of the other active nodes. An agreement is for 
the transition to the synchronized normal operation a necessary ahead setting, which must 
be guaranteed additionally by inquiry block 10. 

Likewise a node in the second path can likewise implement the measures during the test 
phase in block 15 for errortolerant, global clock synchronisation. A node in the second 
path can change only then into the synchronized normal operation, if the methods signal 
for clock synchronisation based on liie position messages, which will receive 9 during the 
test phase m block could, that a synchronisation was reached in the context of the 
attainable accuracy. Otherwise the node in the inquiry block 16 is rejected. 

With the method described so far the position message unites also the noticing 
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paint a synchronisation message in itself That means that the accurate temporal 
occurrence of this synchronisation message is measured by the receiving node and 
compared against the expected receipt time, in order to determine from it the deviation 
between the situation of the local communication schedules of the receiving node and the 
reference node and thus between the local clocks. By the comparison, D. h. the 
subtraction, two more successive < RTI ID=0.0> Discrepancy terms, < /RTI> determined 
from the synchronisation message of the same node, can < RTI ID=0.0> Korrekturterm< 
/RTI> for the local Uhrentakt to be intended. Also for the synchronisation message 
applies that a receiving node must be able, to be able to assign the synchronisation 
message clearly to the appropriate reference node. For the identification of the correction 
terms from all measured deviations it must be guaranteed that several synchronisation 
messages of a node do not lead to an imbalance with the mean value formation. Only if a 
synchronisation message per node is in the communication schedule permissible in a 



network^ then it can without the fact is done that from the synchronisation mess^e the 
associated reference node can be determined. 

The method is likewise realizable, if die features of the position messages and the 
synchronisation messages in a message are not united, but this messages are separately 
registered in the communication schedule. Both messages must be then always sent by a 
node in the^second path within a communication cycle and the nodes in the Hrst path 
and/or in the second path both mess^es and their information content in the phases of 
the blocks must always consider 9 and 15. A position message witiiin one time interval of 
the phases of the blocks 9 or 1 5 without the associated synchronisation message (and 
differently) cannot be consulted thereby for the evaluation. 



Claims 



1 . Network with a connecting network and several nodes coupled with the connecting 
network, which are intended before the integration as active nodes for the adjustment of 
their local communication schedule to the communication schedules at least another 
nodes in each case, whereby a node which can be merged is not intended to the testing of 
activity of other nodes and with statement of an activity than reference node solid 
position message for other nodes, given for transmission in its communication schedule, 
and a node < for integration as active nodes after receipt of; RTI ID=0.0> Positionsnach 

< /RTI> direct for the adjustment of its local conununication schedule to that of the 
reference of node and with termination of a positive testing toward agreement of its own 
communication schedule with the conununication schedules at least a part of the active 
nodes is intended. 

2. Network according to claim < RTI ID=0.0> 1, < /RTI> characterised in that a node 
with the testing for agreement of its own < RTI ID=0.0> Kommunika < /RTI> 
tionszeitplans with the communication schedules at least a part of the active nodes for the 
counting of the agreements and the deviations is intended and that the node is intended 
only then for integration as active nodes, if the number of the agreements than the 
number of the deviations is larger or no deviation is present. 

< Desc/Chns PAGE NUMBER 33> 

3. Network according to claim 2, characterised in that of the nodes for the testing for 
agreement of its own conununication schedule with the communication schedules at least 
a part of the active nodes to the use of one time interval is intended, in which at least once 
all position messages of the others are sendable at communication node taken part. 

4. Network according to claim < RTI ID==0.0> 1, < /RTI> characterised in that after 
detection by no activity a node to the testing, which can be merged, is intended whether a 
ftirther node would like itself to merge than reference nodes. 

< RTI ID=0.0> 5.< /RTI> Network according to claim 4, characterised in that after 
detection of no activity a node for sending one, which can be merged, < RTI II>=0.0> 
Kollisionsnachricht< ^TI> is intended. 

6. Network according to claim 4, characterised in that a node with the testing on 
integration as as reference nodes first for sending its own position message, for the 
counting of arriving position messages and only then for integration as reference nodes is 
intended, if those 

Number of the correctly received position messages than the number of the correctly not 
received position messages is larger or all position realigns to be correctly received. 

7. Node in a network with a connecting network and several 
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further node coupled with the connecting network, which is intended before the 
integration as active nodes for the adjustment of its local conununication schedule to the 
conmiunication schedules at least another nodes in each case, whereby the node is not 
intended to the testing of activity of other nodes and with statement of an activity than 
reference node solid position message for other nodes, given for transmission in its 
communication schedule, and the node is intended for integration as active nodes after 
receipt from position messages to the adjustment of its local conununication schedule to 
that of the reference node and with termination of a positive testing for agreement of its 
own communication schedule with the conununication schedules at least a part of the 
active nodes* 

8. Method for the integration of a node as active nodes in a network with a connecting 
network and several further nodes coupled with the connecting network, with which the 
node before the integration in each case adapts another node, with which the node 
examines activities of other nodes and out-ends with statement of no activity than 
reference nodes in its conmiunication schedule given position messages for other nodes 
and is merged with that the node than active node as active nodes its local 
communication schedule to the communication schedules at least, if it adapted its local 
communication schedule after receipt of position messages to that of the reference node 
and positively locked the testing for agreement of its own conununication schedule with 
the communication schedules at least a part of the active nodes. 
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(57) Abstract: The invention relates to a network 
comprising an interconnecting network and 
several network nodes that are coupled to said 
interconnecting network and are designed to adapt 
their local communication time schedule to the 
communication time schedules of at least one other 
network node, prior to being integrated as active 
network nodes. A network node to be integrated 
checks the activity of other network nodes and if no 
activity is identified, sends out positional messages 
for other network nodes, said messages being fixed 
by predetermination in its communication time 
schedule. If a network node cannot be integrated 
as a reference node, it can only be integrated as an 
active node if it adapts its local communication time 
schedule to that of the reference node after receiving positional messages and if the check whether its own communication time 
schedule agrees with the communication time schedules of at least some of the active network nodes proves positive. 

o^ 

(57) Zusammenfassung: Die Erfindung bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk and mehreren mit dem 
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Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind. Ein einzubin- 
dcndcr Netzknoten priift die Aktivitat andercr Netzknoten und sendct bei Fcststcllung kciner Aktivitat als Rcfcrcnz-Nctzknotcn fcst 
in seinem Kommunikationszeitplan vorgegebene Positionsnachrichten fiir andere Netzknoten aus. Falls ein Netzknoten nicht als 
Referenz-Netzknoten eingebunden werden kann, kann er nur als aktiver Netzknoten eingebunden werden, wenn er nach Erhalt von 
Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des Referenz-Netzknotens angepasst wird und die Priifung auf 
tibereinstinamung seines eigenen Konmiunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten positiv abgeschlossen wird. 
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BESCHREIBUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 

Netzwerk gekoppelten Netzknoten 

Die Erfmdung bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk und 
mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als.aktiver Netzknoten jeweils zur Anpassung ihres lokalen Kommunikationszeit- 
plans zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten 
vorgesehen sind. 

Ein solches Netzwerk ist in der Kraftfahrzeugtechnik einsetzbar und kann 
beispielsweise aus der Zeitschrift „Elektronik'% Nr. 14, 1999, Seiten 36 bis 43 (Dr. 
Stefan Polenda, Georg Kroiss: „TTP: „Drive by Wire" in greifbarer Nahe") 
entnommen werden, bei dem das TTP-Protokoll (TTP = Time-Triggered Protocol) 
verwendet werden. Dieses Protokoll ermoglicht eine sichere Dateniibertragung und 
kann daher auch in Netzwerken fur sicherheitsrelevante Vorrichtungen (z.B. Bremsen) 
gebraucht werden. 

Der Brfindung liegt die Aufgabe zugrunde, ein Netzwerk mit einem Verbindungs- 
Netzwerk und mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten zu 
schaffen, welches nach dem Start des Netzwerks eine Synchronisation der Netzknoten 
ermoglicht. 

Die Aufgabe wird durch ein Netzwerk der eingangs genarmten Art mit folgenden 
Merkmalen gelost: 

Das Netzwerk enthalt ein Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelte Netzknoten, die vor der Einbindung als aktiver Netzknoten 

jeweils zur Anpassung ihres lokalen Kommunikationszeitplans zu den 
Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind, 
wobei ein einzubindender Netzknoten zur Priifung von Aktivitat anderer Netzknoten 
und bei Feststellung keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in 
seinem Kommunikationszeitplan vorgegebene Positionsnachrichten ftir andere 
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Netzknoten vorgesehea ist und ein Netzknoten znir Einbindung als aktiver Netzknoten 
nach Erhalt von Positionsnachrichten zur Anpassung seines lokalen 
fCommunikationszeitplans an den des Referenz-Netzknotens und bei Abschlxiss einer 
positiven Priifung auf Ubereinstimmung seines eigenen Kommunikationszeitplans mit 
den Kommunikationszeitplanen wenigstens eines Teils der aktiven Netzknoten 
vorgesehen ist. 

Die Erfindung bezieht sich auf ein Netzwerk, das nach einem Start oder Hochfahren des 
Netzwerks eine fehlertolerante Synchronisation der iiber ein Verbindungs-Netzwerk 
gekoppelten Netzknoten sicherstellt. Das Verbindungs-Netzwerk kann eine beUebige 
Netzwerktopologie aufweisen und von den Netzknoten kommende oder zu den Netz- 
knoten gehende Nachrichten ohne oder mit Signalverstarkung weiterleiten, Als 
Netzwerktopologie kommt ein verteilter, synchrone Datenbus, ein Stemkoppler usw. in 
Betracht. 

In den Netzknoten des Netzwerks muss ein gemeinsamer Kommunikationszeitplan 
aufgebaut werden. Erfindungsgemafi ergibt sich dynamisch zur Laufzeit, welcher Netz- 
knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 
Dabei kann auf einen statisch bestimmten, besonders ausgezeichneten Netzknoten, der 
immer und als einziger den globalen Kommunikationszeitplan vorgibt um damit die 
initiale Synchronisation der lokalen Kommunikationszeitplane zu ermoglichen, 
verzichtet werden. 

Der Kommunikationszeitplan stellt einen zeitlichen Ablauf fur den Datenaustausch dar, 
welcher genau beschreibt, warm welcher Netzknoten bestimmte Daten an die anderen 
Netzknoten und das Verbindungs-Netzwerk weitergibt. Dieser ist in seiner zeitlichen 
Auspragung nicht wahrend des Betriebes sondem schon zuvor festgelegt worden ist. 
Der gesamte Datenaustausch zwischen den Netzknoten ist in diesen zeitlichen Rahmen 
eingebettet. 

Mit Hilfe von Positionsnachrichten, die jeder Netzknoten zu einem bestimmten, von 
seinem jeweiligen lokalen Kommunikationsplan vorgegebenen Zeitpunkt sendet, wird 
die Synchronisation ermoglicht. Der Netzknoten, welcher keine Positionsnachrichten 
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von anderen Netzknoten empfangt, wird der Referenz-Netzknoten fur spater 
einzubindende bzw. zu synchronisierende Netzknoten. Die anderen Netzknoten 
versuchen dann jeweils ihren lokalen Kommunikationsplan an den des Referenz- 
Netzknotens anzupassen. Hat ein Netzknoten die Positionsnachrichten des Referenz- 
Netzknotens erhalten und sich mit seinem lokalen Kommunikationszeitplan an den des 
Referenz-Netzknotens angepasst, wird erfmdungsgemaB eine Priifphase angeschlossen. 
In dieser Priifphase wird ermittelt, ob die zuvor getroffene Anpassung korrekt ist und 
erst bei einem positiven Ergebnis als aktiver Netzknoten eingebunden, der seine eigenen 
Positionsnachrichten aussendet. 

Durch die Erfindung wird sichergestellt, dass die Netzknoten einen gemeinsamen 
Kommunikationsplan etablieren. Dabei kann auf einen statisch bestimmten, besonders 
ausgezeichneten Netzknoten, der immer und als einziger den globalen 
Kommunikationszeitplan vorgibt xim damit die Anfangs-Synchronisation der lokalen 
Kommunikationszeitplane ermoglicht, verzichtet werden. Der Netzknoten, der versucht, 
den Kommimikationszeitplan fur alle Netzknoten vorzugeben ergibt sich dynamisch zur 
Laufzeit. 

Es wird verhindert, dass ein Netzknoten seinen Kommunikationszeitplan mit einem 
einzelnen, im Vergleich zu den anderen aktiven Netzknoten fehlerhaft operierenden 
Netzknoten synchronisiert. Ein sich einbindender Netzknoten wahlt den ersten Netz- 
knoten als Referenz-Netzknoten, von dem eine Nachricht empfangen wird, mit deren 
Hilfe die aktuelle Position im Kommunikationszeitplan bestimmbar ist. Erst nach dem 
Anpassen des eigenen Kommunikationszeitplans wird die dann etablierte eigene Sicht 
gegen die aller anderen, verfiigbaren Netzknoten verglichen. Lediglich, wenn 
bestimmbar ist, dass der lokale Kommimikationszeitplan des Netzknotens mit dem 
globalen Kommunikationszeitplan iibereinstimmt, kann dieser aktiv an der 
Kommunikation teilnehmen und in den synchronisierten Normalbetrieb iibergehen. Da 
im ersten Schritt lediglich die Information eines Netzknotens, d.h. des Referenz- 
Netzknotens, ausgewertet werden muss, und nicht alle verfiigbaren Knoten far die 
Anfangs-Synchronisation des lokalen Kommunikationszeitplans herangezogen werden, 
kann das im Netzwerk betriebene Verfahren mit w^enig Aufwand realisiert werden. 
MaBnahmen zur fehlertoleranten Auswertung miissen in dieser Phase noch nicht 
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angewendet werden. Durch die abschlieBende Priil^hase wird aber die Fehlertoleranz 
fur das Gesamtverfahren sichergestellt. 

Ein Netzknoten ist bei der Priifung auf Ubereinstimmung seines eigenen Kommumka- 
tionszeitplans mit den Kommxmikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten zur Zahlung der Obereinstimmungen und der Abweichungen vorgesehen, 
Dieser wird nur aktiver Netzknoten eingebunden, wenn die Zahl der 
Ubereinstimmungen gi-6fier als die Zahl der Abweichungen ist oder keine Abweichung 
vorliegt. 

Femer ist der Netzknoten fur die Priifung auf Ubereinstimmung seines eigenen 
KoiTimunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils 
der aktiven Netzknoten zur Verwendung eines Zeitintervalls vorgesehen, in dem 
wenigstens einmal alle Positionsnachrichten der anderen an der Kommunikation 
beteiligten Netzknoten ausgesendet werden. 

Nach Detektion von keiner Aktivitat ist ein einzubindender Netzknoten zur Priifung 
vorgesehen, ob ein weiterer Netzknoten sich als Referenz-Netzknoten einbinden 
mochte, Hierbei kann eine KoUisionsnachricht verwendet werden. Fiir eine Situation, in 
der mindestens zwei Netzknoten parallel versuchen eine Kommunikation erstmals zu 
starten, ist keine KoUisionserkennung notwendig, da das erfindungsgemafie Netzwerk 
sicherstellt, dass nach einer Auflosungsphase nur ein Netzknoten als aktiver Knoten am 
Netzwerk verbleibt. Hierbei ist ein Netzknoten zuerst zur Aussendung seiner eigenen 
Positionsnachricht, zur Zahlung von eintreffenden Positionsnachrichten und nur dann 
zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn die Zahl der korrekt 
empfangenen Positionsnachrichten groBer als die Zahl der nicht korrekt empfangenen 
Positionsnachrichten ist oder alle Positionsnachrichten korrekt empfangen werden. 

Die Erfindung bezieht sich auch auf einen Netzknoten in einem Netzwerk mit einem 
Verbindungs-Netzwerk und mehreren weiteren mit dem Verbindungs-Netzwerk 
gekoppelten Netzknoten und auf ein Verfahren zur Einbindung eines Netzknotens als 
aktiver Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten,. 
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Ausfuhrungsbeispiele der Erfmdung werden nachstehend anhand der Fig. naher 
erlautert. Es zeigen: 

Fig. 1 ein Netzwerk mit mehreren Netzknoten und ein Verbindungs- 

Netzwerk, 

Fig. 2 und 6 zwei in einem Netzknoten anwendbare Ablaufdiagramme und 

Fig. 3 bis 5 verschiedene Zeitdiagramme zur Erlauterung des erfindungs- 

gemaBen Netzwerks. 

Ein Ausfiihrungsbeispiel des erfindungsgemaBen Netzwerks ist in Fig. 1 dargestellt. 
Dieses Netzwerk enthalt beispielsweise vier Netzknoten 1 bis 4, die jeweils mit einem 
Verbindungs-Netzwerk 5 gekoppelt sind. Das Verbindungs-Netzwerk 5 reprasentiert 
eine beliebige Vemetzung der angeschlossenen Netzknoten 1 bis 4. Uber dieses 
Verbindungs-Netzwerk 5 tauschen die angeschlossenen Netzknoten 1 bis 4 Nachrichten 
in der Form aus, dass die Nachricht eines sendenden Netzknotens von alien 
angeschlossenen Netzknoten empfangen werden kann. Das Verbindungs-Netzwerk 5 
kann eine beliebige Netzwerktopologie aufweisen und die Nachrichten ohne (passiv) 
Oder mit (aktiv) Signalverstarkung weiterleiten. Ein Verbindungs-Netzwerk als aktiver 
Stemkoppler ist beispielsweise aus EP 1 179 921 A2 bekannt. Die Nachrichten- 
iibertragung kann dabei iiber verschiedene Ubertragungsmedien erfolgen 
(drahtgebundene elektrische, optische Ubertragung oder drahtlose Ubertragung 
beispielsweise eine Funk- oder Infrarot-Ubertragung). Das Verbindungs-Netzwerk kann 
auch mehr als einen Kanal zur Kommunikation umfassen, d.h., z.B, als redundant 
ausgelegtes Verbindungs-Netzwerk mit zwei oder mehr Kommunikationskanalen 
bestehen. 

Jeder Netzknoten 1 bis 4 umfasst mindestens eine nicht dargestellte Kommunikations- 
schnittstelle, die den Austausch von Nachrichten iiber das Verbindungs-Netzwerk 5 
sicherstellt, und eine ebenfalls nicht dargestellte Steuer- und Verarbeitungseinheit, 
welche die Kommunikationsschnittstelle konfigurieren und ansteuem kann. Die Steuer- 
und Verarbeitungseinheit bestimmt, wann der zugehorige Netzknoten an der 
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Kommunikation uber das Verbindungs-Netzwerk 5 teilnehmen darf (Freigabe), und 
welche Daten mit Hilfe der Nachrichten iibertragen werden bzw. wie die empfangenen 
Nachrichteninhalte (Nutzdaten) verarbeitet werden sollen. 

Fiir viele KontroU- und Automatisierungsanwendungen, die iiber ein solches 
Verbindungs-Netzwerk 5 Anwendungsdaten austauschen, muss gewahxleistet werden, 
dass diese Anwendungsdaten mit einer festgelegten, zeitlichen Vorhersagbarkeit jedem 
Netzknoten (1 bis 4) bzw. Teilnehmer zur Verfugung stehen. Unter dieser Voraus- 
setzung verursachen Anwendungsdaten, die nur in Verbindung mit ihi^em zeitlichen 
Auftreten bzw, der Reihenfolge, in der sie mit anderen Daten verarbeitet werden 
miissen, eine spezifizierte System- bzw. Anwendungsfunktion. 

Die Anforderung fur das vorhersagbare Auftreten von Nachrichten in einem Netzwerk 
wird beispielsweise durch die sogenannte „zeitgesteuerte Kommunikation" oder durch 
ein „zeitgesteuertes Protokoll" erfiillt. Ein zeitgesteuertes Protokoll basiert auf einem 
Kommunikationszeitplan, der in seiner zeitlichen Auspragung nicht wahrend des 
Betriebes sondem schon zuvor festgelegt worden ist. Der gesamte Datenaustausch 
zwischen den Netzknoten 1 bis 4 ist in diesen zeitlichen Rahmen eingebettet. Es 
entsteht ein zeitlicher Ablauf fiir den Datenaustausch (Kommunikationszeitplan), 
welcher genau beschreibt, warm welcher Netzknoten bestimmte Daten an die anderen 
Netzknoten (1 bis 4) und das Verbindungs-Netzwerk 5 weitergibt. Der 
Kommunikationszeitplan kann auch einen reservierten Abschnitt enthalten, in dem die 
Nachrichtenabfolge dynamisch, zur Laufzeit bestimmt wird. Fiir die weitere 
Betrachtung ist ein solcher Abschnitt innerhalb des Kommunikationszeitplans jedoch 
nicht relevant und wird lediglich als reservierter Bereich behandelt. 

Um diesen Kommunikationszeitplan zu realisieren, muss auch fur den Zugriff auf das 
Kommunikationsmedium (Verbindungs-Netzwerk) eine strikte Vorhersagbarkeit 
sichergestellt werden. Haufig wird dafur das TDMA-Verfahren (Time Diivision 
Multiple Access) angewendet. Der konfliktfreie Zugriff auf ein gemeinsames 
Kommunikationsmedium wird dadurch geregelt, dass ein Netzknoten lediglich fur einen 
kurzen Abschnitt, der als Nachrichtenslot oder Nachrichtenzeitschlitz bezeichnet wird, 
innerhalb eines zeitlichen Intervalls das exklusive Senderecht erhalt. Bei einer 
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statischen Zuteilung der Sendeberechtigung umfasst das Gesamtintervall, das als 
Komxnunikationszyklus bezeichnet wird, die Nachrichtenzeitschlitze fur samtliche 
Netzknoten und wiederholt sich dann periodisch. KommunikationsprotokoUe lassen 
hierbei auch zu, dass ein Netzknoten mehrere Nachrichtenzeitschlitze innerhalb eines 
Kommunikationszyklus zugeteilt bekommt. 

In einem TDMA-basierten Kommunikations system (Netzwerk) benotigt jeder 
Netzknoten eine gemeinsame, unter alien Teilnehmem abgestimmte Zeitinformation, 
die beispielsweise durch einen zentralen Netzknoten (Time-Server) an alle anderen 
Netzknoten verteilt werden kann. Fur sicherheitsrelevante und fehlertolerante Systeme 
(z.B. elektronisches Bremssystem im Kraftfahrzeug) ist jedoch ein zentraler Netzknoten 
ungeeignet, da ein Ausfall dieser Komponente die gesamte Kommunikation zum 
Eriiegen bringt, Zeitgesteuerte Protokolle, wie z.B. das TTP-Verfahren (Time-Triggered 
Protocol) defmieren fur die einzelnen Netzknoten jeweils eine lokale Uhrzeit, die mit 
anderen Systemteilnehmem zu einer globalen Ubereinstimmung synchronisiert werden. 
Dazu wird fur die globale Uhrzeit eine im System einheitlich zu verwendende 
Granularitat bzw. Auflosung festgelegt. Es muss garantiert werden, dass alle 
Netzknoten, bezogen auf die festgelegte Auflosung, liber eine einheitliche Sicht der 
globalen Uhrzeit verfiigen. Im synchronisierten Normalbetrieb bestimmt jeder 
Netzknoten wahrend einer Messphase die Abweichungen der lokalen Uhr von der im 
Netzknoten prasenten lokalen Uhrzeit der anderen Netzknoten. Dabei wird nach 
Empfang einer Synchronisationsnachricht der jeweilige entsprechende 
Empfangszeitpunkt mit dem aus der lokalen Uhr abgeleiteten Erwartungszeitpunkt 
verglichen. Durch die Auswertung aller verfugbaren Abweichungen zu den anderen, 
jeweils durch ihre Synchronisationsnachrichtenreprasentierten Netzknoten, kann jeder 
Netzknoten Korrekturterme bestimmen. Hiermit kann die Frequenz des Uhrentaktes der 
lokalen Uhr zeitweilig oder dauerhaft angepasst und auch noch zusatzlich eine uber die 
Messphase aufsummierte Verschiebung der Phasenlagen zwischen den lokalen 
Kommunikationszeitplanen der jeweiligen Netzknoten in einer Korrekturphase 
ausgeglichen werden. Die Lage der Messphase sowie der Korrekturphase, die sich 
liberlappen konnen, muss in alien Knoten synchronisiert sein. 
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Die Verarbeitung des Kommunikationszeitplans eines Netzknotens basiert auf seinem 
lokalen Uhrentakt. Die Lange eines lokalen Kommunikationszyklus ist also abhangig 
vom lokalen Uhrentakt. Uber die globale Uhrensynchronisation im synchronisierten 
Normalbetrieb werden die lokalen Kommunikationszyklen in einer globalen 
Ubereinstimnnung gehalten. 

Bei alien Kommunikationssystemen (Netzwerken), deren Medienzugriffsverfahren die 
Synchronisierung der beteiligten Netzknoten voraussetzt, miissen geeignete Verfahren 
sicherstellen, dass die Netzknoten nach ihrer Aktivierung aus dem unsynchronisierten 
Zustand in den synchronisierten Zustand iibergehen, Im synchronisierten Zustand 
decken sich die in den Netzknoten lokal verwalteten Kommunikationszeitplane, so dass 
jeder aktive Netzknoten seine reservierten Nachrichtenzeitschlitze verwenden kann und 
eine von diesem gesendete Nachricht auch bei alien anderen Netzknoten in den 
gleichen, fur diese Ubertragung reservierten Nachrichtenzeitschlitz fallt. 

In den Netzknoten 1 bis 4 des Netzw^erks muss ein gemeinsamer 
Kommunikationszeitplan aufgebaut werden. ErfindungsgemaS ergibt sich dynamisch 
zur Laufzeit, welcher Netzknoten versucht, den Kommunikationszeitplan fiir alle 
anderen Netzknoten vorzugeben. 

Mit Hilfe des in Fig. 2 dargestellten Ablaufdiagramms wird die Synchronisation aller 
Netzknoten auf einem globalen Kommunikationszeitplan gezeigt. 

Vor der Freigabe durch eine iibergeordnete, nicht naher dargestellte Steuereinheit 
werden alle notwendigen Einstellungen fur die Teilnahme an der Kommunikation durch 
die Steuereinheit an den Netzknoten vorgenommen. Jeder Netzknoten kennt damit den 
globalen Kommunikationszeitplan und die eigenen zur Sendung von Nachrichten zu 
verwendenden Nachrichtenzeitschlitze irmerhalb dieses Kommunikationszeitplans. 

Ist ein Netzknoten durch die iibergeordnete Steuereinheit freigegeben worden (Kreis 6 
in Fig. 2), muss sich der Netzknoten entscheiden, welche Funktion er im Netzwerk 
iibemimmt. Ein Netzknoten hat zwei Moghchkeiten zum Ubergang in den 
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synchronisierten Normalbetrieb, Entweder durchlauft der Netzknoten einen ersten Pfad 
im Ablaufdiagramm mit den Blocken 8 bis 10, in dem dieser seinen lokalen 
Kotnmunikationszeitplan zu dem mindestens eines anderen, aktiv Positionsnachrichten 
versendenden Netzknotens synchronisiert, oder einen zweiten Pfad mit den Blocken 1 1 
bis 16, in dem er selbst aktiv versucht eine Kommunikation zu beginnen. Es sei 
erwahnt, dass im synchronisierten Zustand des Netzwerks alle Netzknoten oder nur 
bestimmte Netzknoten (definierte Untermenge von Netzknoten) mindestens eine 
Positionsnachricht pro Kommunikationszyklus senden. Die Positionsnachrichten sind 
regularer Teil des globalen Kommunikationszeitplans. 

Die Entscheidung, flir welchen Pfad sich ein Netzknoten entscheidet, wird in einem 
ubergeordneten gestrichelt in Fig. 2 eingezeichneten Block 17 getroffen. Die durch 
Block 17 reprasentierte Phase behandelt eine Netzwerkbeobachtung und die Auswahl 
des ersten oder zweiten Pfads. Nach der Freigabe durch die iibergeordnete Steuereinheit 
beginnt ein Netzknoten nicht sofort zu senden, sondem wartet fur ein vorgegebenes 
Beobachtungs-Zeitintervall, ob er irgendeine Nachricht erhalt. Dies zeigt ein 
Abfrageblock 18 symbolisch durch die Abfrage ^passive ?" . Findet keine Aktivitat im 
Netzwerk statt und hat der Netzknoten damit eine Ruhephase festgesteilt, uberpriift er 
ob er selbst aktiv werden kann. Dies ist in Abfrageblock 19 durch „active ?" dargestellt, 
Wird diese Frage bejaht geht der Netzknoten in den Pfad 2 zu Block 1 1 . Solange eine 
solches Beobachtungs-Zeitintervall ohne jegliche Netzwerkaktivitat nicht beobachtet 
wurde, wird durch den Abfrageblock 19 der Netzknoten wieder zum Block 1 8 
zuriickverwiesen. Das Beobachtungs-Zeitintervall muss so groB gewahlt werden, dass 
ein unsynchronisierter Netzknoten im fehlerfreien Fall einen anderen Netzknoten, der 
gemaS dem Kommunikationszeitplan Sendeaktivitat erzeugt, als bereits aktiven 
Netzknoten wahmimmt. 

Jede Aktivitat im Netzwerk, die von einem Netzknoten empfangen wird, fiihrt dazu, 
dass das Beobachtungs-Zeitintervall von neuem gestartet wird. Nachrichten, die fiir die 
Integration des Netzknotens nicht herangezogen werden konnen, fiihren also genauso zu 
einem Neustart des Beobachtungs-Zeitintervalls wie Stoningen, die ein eventuelles 
St5rfilter im Empfangspfad des Netzknotens iiberwunden haben. 
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Wird innerhalb dieses Beobachtungs-Zeitintervalls jedoch eine Positionsnachricht 
empfangen, so verzweigt der Netzknoten an dem Abfrageblock 18 zu einem Block 20. 
Der Empfang einer Positionsnachricht ermoglicht as dem Netzknoten die Phasenlage 
seines lokalen Kommunikationszeitplans an den globalen Kommunikationszeitplan des 
Netzknotens (Referenz-Netzknoten) anzugleichen, von dem die Positionsnachricht 
gesendet worden ist. 

Der globale Kommunikationszeitplan defmiert sich dadurch, dass alle aktiven 
Netzknoten gemaB ihrem lokalen Kommunikationszeitplan ihre Nachrichten absetzen. 
Wenn diese Netzknoten alle synchronisiert sind, ist im Netzwerk ein einheitlicher, 
globaler Kommunikationszeitplan zu beobachten. 

Durch den Empfang einer Positionsnachricht eines Referenz-Netzknotens kann ein 
Netzknoten, der bislang noch keinen synchronisierten Kommunikationszeitplan 
abarbeitet und daher auch noch nicht aktiv am Sendegeschehen teilnimmt, die 
Phasenlage des globalen Kommunikationszeitplans ableiten. Da er lediglich eine 
Information iiber die Phasenlage des lokalen Kommunikationszeitplans des 
ausgewahlten Referenz-Netzknotens erhalt, so gilt dies nur dann, wenn der lokale 
Kommunikationszeitplan des Referenz-Netzknotens mit dem globalen 
Kommunikationszeitplan iibereinstimmt. 

Es wird zunachst davon ausgegangen, dass diese Annahme (Referenz-Netzknoten gibt 
globalen Kommunikationszeitplan vor) giiltig ist und erst in einer spateren Phase, 
jedoch noch vor dem Eintritt in den synchronisierten Normalbetrieb (noch bevor der 
Netzknoten aktiv am Kommunikationsgeschehen teilnehmen darf) wird diese Annahme 
gepriift und die Entscheidung gegebenenfalls revidiert. 

Aus der Positionsnachricht wird der zugehorige Sende-Netzknoten bestimmt und als 
Referenz-Netzknoten gespeichert (in Block 20 durch „BestRef * angedeutet). Ist 
lediglich eine Positionsnachricht fiir einen Netzknoten im Kommunikationszeitplan 
zulassig, so kann auf die Bestimmung des Referenz-Netzknotens verzichtet werden und 
die Positionsinformation, z,B. die Nummer des Nachrichtenzeitschlitzes, zur 
eindeutigen Referenzidentifikation gespeichert werden. Diese Information ist dann 
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gleichbedeutend mit dem Wissen iiber den zugehorigen Sende-Netzknoten und 
srmoglicht eine eindeutige Identifikation der von diesem Netzknoten stammenden 
Positionsinformation zur Synchronisation der Kommunikationszeitplane. 

In dem dem Block 20 folgenden Abfrageblock 21, der ebenso wie die Blocke 18 bis 20 
Bestandteil des Blockes 17 sind, wird bestimmt, ob der selektierte Referenz-Netzknoten 
als Referenz zur Anpassung der Phasenlage des eigenen, lokalen 
Kommunikationszeitplans an den des Referenz-Netzknotens vera-endet werden darf 
(dargestellt durch „Ref ?")• Diese Abfrage wird jedoch erfolgreich passiert, da fur den 
ersten Integrationsversuch (Eintritt in den ersten Pfad) noch keine Einschrankungen 
bzgl. der zulassigen Referenz-Netzknoten bestehen. Diese Einsclirankungen entstehen 
erst dadurch, dass fur den Fall einer fehlgeschlagenen Integration, d.h., dem Verlassen 
des ersten Pfades und den Wieder eintritt in den Block 17, der zugehorige Referenz- 
Netzknoten nicht direkt wieder far einen weiteren Integrationsversuch verwendet 
werden darf. 

Mit dem Eintritt in den ersten Pfad ist es dem Netzknoten moglich, die Phasenlage 
seines eigenen, lokalen Kommunikationszeitplans zu bestimmen. Anhand der Fig, 3 
kann dies verdeutlicht werden. Es sind hierbei die Zeitverlaufe von zwei Netzknoten Kl 
und K2 und der im Netzwerk Nl sichtbaren Positionsnachrichten (P3, P5) dargestellt. 
Der Netzknoten Kl ist dabei von Netzknoten K2 als Referenz-Netzknoten ausgewahlt 
worden. Ein Kommunikationszyklus KS umfasst gemaS dem Kommunikationszeitplan 
5 Nachrichtenzeitschlitze NZ und ist in Fig. 3 jeweils durch langere senkrechte Striche 
angegeben. Die einzelnen Nachrichtenzeitschlitze innerhalb eines 
Kommunikationszyklus sind durch kiirzere senkrechte Striche symbolisiert. Der 
Netzknoten Kl belegt mit seiner Positionsnachricht P3 den dritten 
Nachrichtenzeitschlitz. Das aktive Senden dieser Positionsnachricht P3 ist durch ein 
Rechteck mit einer durchgezogenen Linie dargestellt. Der Netzknoten K2 belegt mit 
seiner Positionsnachricht P5 den funften Nachrichtenzeitschlitz. Weitere Netzknoten, 
welche die iibrigen Nachrichtenzeitschlitze im Kommunikationszeitplan belegen, sind 
hier zur Vereinfachung nicht dargestellt. 

Die Information dariiber, dass die Positionsnachricht des Netzknotens Kl im dritten 
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Nachrichtenzeitschlitz gesendet wurde, ist der Positionsnachricht selbst zu entnehmen. 
Damit ist der Netzknoten K2 nach dem Empfang der Positionsnachricht P3 in der Lage, 
die Phasenlage des Kommunikationszeitplans des Netzknotens Kl zu bestixnmen und 
die Lage seines eigenen Kommunikationszeitplans daran anzupassen. Dies wird im 
Ablaufdiagramm durch „AnglPh" in Block 8 angegeben. Bei einer statischen Lange der 
Nachrichtenzeitschlitze und der Kenntnis iiber den aktuellen Nachrichtenzeitschlitz, 
kann der Netzknoten K2 die aktuelle Position innerhalb des Kommunikationszyklus 
berechnen. Damit ist in dem Netzknoten K2 die Phasenlage des 

Kommunikationszeitplans bekannt. In Fig. 3 ist dieser Zeitpunkt durch das Ereignis El 
gekennzeichnet. Der Netzknoten K2 kennt nach dem Empfang der Positionsnachricht 
P3 und einer Berechnungsphase, die im Ablaufdiagramm in Fig. 2 in Block 8 
durchgefuhrt wird, die aktuelle Position innerhalb des Kommunikationszyklus. Die 
Phasenlage seines lokalen Kommunikationszeitplans hat dann der Netzknoten K2 exakt 
angepasst. Das Rechteck mit der gestrichelten Linie in Fig. 3 symbolisiert die Lage der 
Positionsnachricht des sjoichronisierten Netzknotens K2 nach der Phase „Ai^glPh". 
AUerdings wird diese Nachricht noch nicht aktiv gesendet. In Fig. 3 ist daher diese 
Nachricht P5 zu diesem Zeitpunkt auch noch nicht auf dem Netzwerk Nl sichtbar. 

Nach Ablauf des aktuellen Kommunikationszyklus geht der Netzknoten K2 in die Phase 
„Plau" iiber, die in Fig. 2 durch Block 9 reprasentiert wird. In dieser Phase wird 
verifiziert, ob eine erfolgreiche Integration des Netzknotens K2 in das Netzwerk Nl 
stattgefunden hat. Der Netzknoten K2 kann Nachrichten, die er dann nach der initial en 
Synchronisation in der Priifjphase „Plau" empfangt, anhand des eigenen 
Kommunikationszeitplans bewerten. Anhand der eintreffenden Positionsnachrichten 
iiberpruft der Netzknoten K2, ob sein Verstandnis iiber die aktuelle Position des Sende- 
Netzknotens in dem Kommunikationszyklus korrekt ist. Das hierfur verwendete Priif- 
Zeitintervall PZ, welches ein Netzknoten K2 zrur Priifung der eigenen Sicht gegenuber 
der aus den empfangenen Positionsnachrichten abgeleiteten Sicht der anderen 
Netzknoten nutzt, ist vorab festgelegt. Es umfasst mindestens einen 
Kommunikationszyklus, damit alle zu der Zeit aktiven Netzknoten in die Prufung 
einbezogen werden konnen. Vorteilhafterweise ist das Priif-Zeitintervall zum 
Kommunikationszyklus synchronisiert, d.h., es beginnt mit dem Anfang eines 
Kommunikationszyklus. Dann Ziehen alle Netzknoten, die sich gerade in der Priifphase 
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des ersten Pfades aufhalten, aber auch Netzknoten, die sich gerade in der weiter unten 
erlauterten Priifjphase des zweiten Pfades befinden, die gleiche Informationsbasis, d.h., 
den gleichen Satz an Netzknoten, zur Entscheidungsfmdung heran. 

Wahrend des Prixf-Zeitintervalls wird jeder Netzknoten, der durch seine Positions- 
nachricht die Phasenlage seines lokalen Kommunikationszeitplans mitteilt, in eine 
Kategorie eingeordnet. Entweder deckt sich die lokale Phasenlage des 
Kommunikationszeitplans im Sende-Netzknoten mit der des integrierenden 
Netzknotens oder sie stimmt nicht uberein. In beiden Fallen wird jeweils ein 
entsprechender Zahler fiir die Ubereinstimmungen (Z_uber) und die Abweichungen 
(Z_ab) inki'ementieit. Bei Beginn des Priif-Zeitintervalls werden diese Zahler mit 0 
initialisiert und am Ende des Priif-Zeitintervalls ausgewertet. Innerhalb des Priif- 
Zeitintervalls wird jeder Netzknoten nur einmal beriicksichtigt. 

Nach Ende des Pruf-Zeitintervalls PZ (Block 9) wird in Block 10 uberpraft^ ob eine 
erfolgreiche Synchronisation des einzubindenden Netzknotens stattgefiinden hat. Das 
wird durch „Sync ?" angegeben. Hierzu konnen verschiedene Regeln angewendet 
werden. 

Eine erste Regel kann angeben, dass ein Netzknoten nicht synchronisiert ist, wenn am 
Ende des Priif-Zeitintervalls der Zahlerwert Z_ab groBer als Null ist. In diesem Fall gibt 
es mindestens einen aktiven Netzknoten im Netzwerk, dessen lokaler Kommunikations- 
zeitplan nicht mit dem des priifenden Netzknotens (und damit auch nicht mit dem vom 
Referenz-Netzknoten abgearbeiteten Kommunikationszeitplan) synchronisiert ist. Ist 
der Zahlerwert Z_ab gleich null, so muss zum Passieren des Abfrageblocks 10 der 
Zahlerwert Z_iiber groBer oder gleich eins sein, da sonst der Referenz-Netzknoten nicht 
mehr aktiv ist und dies ebenfalls auf einen Fehler hindeutet. Ist ein Netzknoten so 
konfiguriert, dass er gemafl dem Kommunikationszeitplan keine Positionsnachricht 
versendet, so muss Z_uber sogar mindestens zwei betragen, da ein solcher Netzknoten 
nicht in der Lage ist, einen Netzknoten im zweiten Pfad, der gerade allein versucht, die 
Kommunikation zu starten, in den synchronisierten Nomialbetrieb zu iiberfiihren. Da 
ein Netzknoten im zweiten Pfad nur durch Positionsnachrichten erkennt, daB eine 
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Komtnunikation zwischen mindestens zwei Netzknoten aufgebaut wurde, kanii ein 
Netzknoten, der keine Positionsnachrichten versendet, lediglich in eine bestehende 
Kommunikation zwischen mindestens zwei Netzknoten, die Positionsnachrichten 
versenden, integriert werden. 

Eine zweite Kegel kann zulassen, dass ein Netzknoten synchronisiert ist, auch wenn 
fehlerhafte Netzknoten vorhanden sind. Die Verfugbarkeit der Kommunikation ist dann 
ein Optimierungskriterium, bei dem zum Passieren des Abfrageblocks 10 der 
Zahlerwert Z_ab einen festgelegten Wert nicht iiberschreiten darf, der Zahlenvert 
Z_uber einen festgelegten Wert nicht unterschreiten darf oder aber eine Mehrheit an 
Ubereinstimmungen (Z^iiber > Z_ab) notwendig ist. Die Mehrheitsentscheidung ist 
vorteilhaft, da sie unabhangig von der Anzahl der aktiven, zur Entscheidungsfmdung 
herangezogenen Netzknoten eine eindeutige Aussage zulasst. Bei festgelegten 
Grenzwerten fiir die Zahlerwerte Z_ab oder Z Jiber muss sonst bei der Beurteilung auch 
das Verhaltnis zu der Anzahl der insgesamt herangezogenen Netzknoten benicksichtigt 
werden. Auch hier gilt, dass fur einen Netzknoten, der gemaB dem 
Kommunikationszeitplan keine eigene Positionsnachricht versendet, Z_uber mindestens 
zwei betragen muss. 

Wird die PriiQjhase „Plau" nach Anwendung einer der beiden oben angegebenen 
Regeln in dem Abfrageblock 10 erfolgreich abgeschlossen, so kann der Netzknoten in 
den synchronisierten Normalbetrieb ubergehen, Damit erlangt der Netzknoten auch die 
Sendeberechtigung gemaB dem Kommunikationszeitplan. 

In Fig. 3 ist die Priifphase PZ eingezeichnet, die genau die Lange eines 
Kommunikationszyklus betragt. Da lediglich der Referenz-Netzknoten Kl in dieser 
Phase von dem Netzknoten K2 bewertet werden kann, und dieser die Phasenlage des 
lokalen Kommunikationszeitplans im Netzknoten K2 vorgegeben hat (Netzknoten Kl 
ist der Referenz-Netzknoten fur K2) ist die Prufiing in diesem Beispiel naturlich 
erfolgreich (Zahlerwert Z_uber =1). Mit Beginn des nachsten Kommunikationszyklus 
kann der Netzknoten K2 aktiv an der Kommunikation teilnehmen (dargestellt durch 
Kreis 22 in Fig. 2), d.h., er befmdet sich im synchronisierten Normalbetrieb. In Fig. 3 
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ist dies daran erkennbar, dass die Positionsnachricht P5 vom Netzknoten K2 aktiv 
gesendet wird (Rechteck mit durchgezogener Linie) und daher auf dem Netzwerk Nl 
erscheint. 

Stellt ein Netzknoten im Abfrageblock 10 fest, dass die Bedingung nicht erfullt ist, geht 
er zuriick zu Block 17 bzw. 18. In diesem Fall steht fur den Netzknoten wieder iiber die 
Abfrageblocke 18 und 19 die Entscheidung an, ob er in den ersten oder zweiten Pfad 
eintritt. Im Gegensatz zu dem Fall, in dem der Netzknoten direkt nach der Freigabe 
durch die ubergeordnete Steuereinheit in Block 17 eintritt, ist nun die Integration, 
gefuhrt durch einen bestimmten Referenz-Netzknoten, schon mindestens einmal 
gescheitert. Diese Information wird bei einer Entscheidung far eine passive Integration 
iiber den ersten Pfad in dem Abfrageblock 21 ausgewertet. Nach dem Empfang einer 
Positionsnachricht kann der Netzknoten innerhalb des Blockes 17 den Abfrageblock 18 
zum Block 20 verlassen, da eine Positionsnachricht eine Synchronisation des lokalen 
Kommunikationszeitplans ermoglicht. Aus der Positionsnachricht wird im Block 20 der 
zugeordnete Netzknoten, der diese Positionsnachricht gesendet hat, bestimmt und als 
Referenz-Netzknoten gespeichert. Durch die anschliefiende Abfrage im Abfrageblock 
21 muss sichergestellt werden, dass ein Netzknoten nicht dauerhaft und ausschlieBlich 
versucht, seinen Kommunikationszeitplan immer wieder zu dem 
Kommunikationszeitplan desselben Referenz-Netzknoten zu synchronisieren. Ohne 
einen solchen Mechanismus kann es sonst zu der folgenden, unerwxinschten Situation 
kommen: 

Bin sich fehlerhaft verhaltender Netzknoten, dessen Positionsnachricht zwar den Eintritt 
anderer Netzknoten in den ersten Pfad ennoglicht, aber dessen Kommunikationszeitplan 
zu dem globalen Kommunikationszeitplan, dem andere, schon aktive Netzknoten 
folgen, nicht syncln'onisiert ist, kann jegliche Integration weiterer Netzknoten 
verhindem. Besetzt dieser Netzknoten den ersten Nachrichtenzeitschlitz eines 
Kommunikationszyklus, wahlen alle Netzknoten, die iiber den Abfrageblock 10 den 
ersten Pfad nach einer fehlgeschlagenen Priifung verlassen, direkt denselben, 
fehlerhaften Netzknoten wieder fur den nachsten Integrationsversuch aus. Ohne 
Vorkehnmgen im vorgeschlagenen Mechanismus wiirde sich dieser Ablauf so lange 
wiederholen und die Integration weiterer Netzknoten verhindem, wie der fehlerhafle 
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Netzknoten aktiv bleibt. 

Es muss also dutch den Abfrageblock 21 sichergestellt werden, dass nach einem 
gescheiterten Integrationsversuch mindestens einmal ein anderer aktiver Netzknoten 
(nicht der Netzknoten der zuvor als Referenz-Netzknoten fiir den gescheiterten 
Integrationsversuch herangezogen wurde) die MogUchkeit bekommt, durch einen 
Netzknoten in dem Block 17 als Referenz-Netzknoten ausgewahlt zu werden. 
Gleichzeitig muss aber auch sichergestellt werden, dass nicht eine kurzzeitige Storung 
(z.B. eine Ubertragungsstorung, die den korrekten Empfang einer Positionsnachricht 
verhindert) bewirkt, dass ein Netzknoten den ersten Pfad verlassen muss und den 
aktuellen Referenz-Netzknoten dauerhaft fur weitere Integrationsversuche ausschlieBt. 
Denn dadurch konnte der Netzknoten dann nicht in den synchronisierten Normalbetrieb 
iibergehen kann, auch wenn sich der ausgeschlossenen Netzknoten nach dem 
gescheiterten Integrationsversuch fehlerfrei verhalt. 

Um diese Probleme zu umgehen, werden beispielsweise folgende Methoden verwendet: 

Bei einer ersten Methode speichert ein Netzknoten, der aus dem ersten Pfad wieder in 
Block 17 eintritt, den vomialigen, fur den Eintritt in ersten Pfad verwendeten Referenz- 
Netzknoten als Kref__alt ab. Fiir die Dauer eines festgelegten Warte-Zeitintervalls wird 
der Netzknoten Kref_alt nicht als Referenz-Netzknoten akzeptiert, d.h., wenn eine 
entsprechende Positionsnachricht von diesem Netzknoten empfangen wird, verbleibt 
der Netzknoten weiterhin in Block 17. Wird wahrend dieses Warte-Zeitintervalls eine 
Positionsnachricht empfangen, aus der im Block 20 ein neuer Referenz-Netzknoten 
Kref_neu bestimmt werden kann, wobei Kref_neu nicht gleich Kref_alt ist, so kann der 
Netzknoten den Abfrageblock 21 in Richtung erstem Pfad (Block 8) verlassen. 

Um eineh standigen Wechsel zwischen zwei fehlerhaften Netzknoten zu vermeiden, 
kann auch eine feste oder zufallige Anzahl von Positionsnachrichten, die wahrend des 
Aufenthalts in Block 17 empfangen werden, ausgelassen werden, bevor der 
Abfrageblock 18 wieder in Richtung Block 20 verlassen wird und ein emeuter Eintritt 
in den ersten Pfad moglich ist. Nach Ablauf des Warte-Zeitintervalls ohne einen 
emeuten Eintritt in den ersten Pfad, darf auch der bis dahin verbotene Referenz- 
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Netzknoten Kref_alt wieder als neuer Referenz-Netzknoten fiir einen weiteren Eintritt in 
den ersten Pfad unter der Voraussetzung benutzt werden, dass eine neue 
Positionsnachricht von diesem Referenz-Netzknoten Rref_alt empfangen wird und in 
Block 20 der entsprechende Netzknoten mit Kref_neu = Kref_alt bestimmt wird. Das 
Warte-Zeitintervall wird mit jedem Ubergang von Abfrageblock 10 in den Block 17 neu 
gestartet. Die Lange des Warte-Zeitintervalls sollte geeigneterweise so gewahlt' werden, 
daB die Moglichkeit besteht, dass aus der Menge aller Netzknoten ein aktiver 
Netzknoten als Referenz-Netzknoten ausgewahlt werden kann. 

Bei einer zweiten Methode speichert ein Netzknoten, der aus dam ersten Pfad wieder in 
Block 17 eintritt, ebenso den vormaligen, far den Eintritt in ersten Pfad verwendeten 
Referenz-Netzknoten als Kref_alt ab. Fiir die Dauer eines festgelegten Warte- 
Zeitintervalls wird der Netzknoten Kref_alt nicht als Referenz-Netzknoten akzeptiert, 
d.h., wenn eine entsprechende Positionsnachricht von diesem Netzknoten empfangen 
wird, verbleibt der Netzknoten weiterhin in Block 17. Wahrend dieses Warte- 
Zeitintervalls entscheidet der Netzknoten anhand einer gespeicherten Datenbasis, 
welchen Netzknoten als Referenz-Netzknoten fiir einen weiteren Integrationsversuch 
herangezogen wird, Der Abfrageblock 2 1 wird also nur dann in Richtung erstem Pfad 
verlassen, wenn der in Block 20 bestimmte Referenz-Netzknoten Kref_neu in der 
Datenbasis vermerkt ist. Diese Datenbasis und die damit verbundene Reihenfolge, in 
der Netzknoten als Referenz-Netzknoten verwendet werden, kann statisch konfiguriert 
sein oder aber dynamisch, wahrend der Phase erzeugt werden, in der ein Netzknoten im 
ersten Pfad verweilt. Die dynamisch erzeugte Datenbasis muss dann fiir jede 
Positionsnachricht einen Eintrag enthalten, die wahrend des Aufenthalts des 
Netzknotens in den Blocken 8 und 9 empfangen wurden. 

Auch bei dieser zweiten Methode ist es moglich, dass nach Ablauf des Warte- 
Zeitintervalls ohne einen emeuten Eintritt in den ersten Pfad, auch der bis dahin 
verbotene Referenz-Netzknoten Kref_alt wieder als neuer Referenz-Netzknoten fiir 
einen weiteren Eintritt in den ersten Pfad unter der oben genannten Voraussetzung 
verwendet werden darf. 

Mit Hilfe der Datenbasis konnen auch kompliziertere Algorithmen umgesetzt werden, 
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die eine langere Uberwachung des bisherigen Verlaufs fur die Integration eines 
Netzknotens zulassen. Beispielsweise konnen alle Netzknoten, die als Referenz- 

Netzknoten fur einen gescheiterten Integrationsversuch herangezogen worden sind, 
soiange als Referenz-Netzknoten gesperrt bleiben, bis alle Netzknoten, die in der 
Datenbasis gespeichert sind, einmal als Referenz-Netzknoten benutzt worden sind. 

Zusatzlich kann ein weiteres Warte-Zeitintervall defmiert werden, welches mit dem 
ersten Scheitem eines Integrationsversuches gestartet wird und nach dessen Ablauf 
wieder alle Netzknoten als Referenz-Netzknoten herangezogen werden konnen. Dies 
bewirkt, dass wieder alle Netzknoten als potentielle Referenz-Netzknoten zur 
Verfugung stehen, wenn durch das Auswahlverfahren fur einen Referenz-Netzknoten 
anhand der beschriebenen Datenbasis keine Integration erreicht werden konnte. 

Im folgenden wird beschrieben, was geschieht, wenn ein Netzknoten die Abfrage im 
Abfrageblock 19 bejaht und in den zweiten Pfad eintritt. Hier versucht er dann selbst 
aktiv die Kommunikation aufzubauen. In einem ersten Schritt muss die Situation 
aufgelost werden, dass mehr als ein Netzknoten in den zweiten Pfad eintritt. 

Ohne das Senden eines Kollisionssymbols KO kann die in Fig. 4 dargestellte Situation 
auftreten. Der Netzknoten K2 betritt den zweiten Pfad bei Ereignis E2 und der Netz- 
knoten Kl zeitlich versetzt bei Ereignis E3 (zwei Nachrichtenzeitschlitze spater). Die 
Ereignisse E2 und E3 werden nach Ablauf der Abfragen in den Abfrageblocken 18 und 
19 in Block 17 ausgelost. Beide Netzknoten Kl und K2 starten lokal Ihren Kommuni- 
kationszyklus und senden gemalJ dem Kommunikationszeitplan ihre 
Positionsnachrichten. Der Netzknoten Kl sendet die Positionsnachricht P3 und der 
Netzknoten K2 sendet zeitgleich die Positionsnachricht P5. Beide Nachrichten 
koUidieren auf dem Netzwerk Nl und sind daher fur andere Netzknoten nicht korrekt zu 
empfangen. 1st fur die sendenden Netzknoten Kl und K2 die Kollision nicht erkennbar, 
wie es z.B. fiir optische Ubertragungsmedien der Fall ist, so werden beide Netzknoten 
dauerhaft versuchen eine Kommunikation aufzubauen. Da die anderen Netzknoten 
jedoch keine korrekte Positionsnachricht empfangen konnen, auf der anderen Seite aber 
standige Netzwerkaktivitat den Eintritt eines weiteren Netzknotens in den zweiten Pfad 
verhindert, wird dauerhaft eine Kommunikation zwischen den Netzknoten des 
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Netzwerks verhindert. 

Daher beginnt der zweite Pfad im Ablaufdiagramm mit der Angabe, dass zuerst ein 
Kollisionssymbol KO ausgesendet wird (Block 11). AnschlieBend wird der 
Kommunikationszeitplan periodisch abgearbeitet. Das Kollisionssymbol KO ist kein 
Element des Kommunikationszeitplans. Das Kollisionssymbol KO kann cine beliebige 
Auspragung haben, allerdings darf as sich nicht um eine giiltige Positionsnachricht 
handeln. 

Aus Fig, 5 wird deutlich, welcher Effekt die Einfuhrung des Kollisionssymbols KO fiir 
die Auflosung einer Situation mit mehr ais einem Netzknoten im zweiten Pfad hat. 
Dadurch, dass jeder Netzknoten vor der Abarbeitung seines lokalen 
Kommunikationszeitplans dieses Kollisionssymbol KO schickt, besteht zwischen dem 
Kollisionssymbol KO und der eigenen Positionsnachricht gemaB dem 
Kommunikationszeitplan eine im Netzwerk einmalige Zeitspanne. Das bedeutet, dass 
Netzknoten, die zur selben Zeit in den zweiten Pfad eintreten und ein Kollisionssymbol 
KO senden, in dem darauffolgenden jeweiligen Kommunikationszyklus in jedem Fall 
zu unterschiedlichen Zeiten ihre Positionsnachricht absetzen. Die Positionsnachrichten 
von verschiedenen Netzknoten konnen dann nicht mehr kollidieren. Einem Netzknoten 
wird es dadurch moglich eine Positionsnachricht zu empfangen, die vor der eigenen 
Positionsnachricht im Kommunikationszeitplan liegt und auf dem Netzwerk 
beobachtbar ist. Daraufhin verlasst dieser Netzknoten den zweiten Pfad und kehrt 
wieder nach Block 17 zuriick. Es verbleibt lediglich der Netzknoten im zweiten Pfad, 
der als erstes seine Positionsnachricht gesendet hat. 

Aus Fig. 5 wird deutlich, dass die Netzknoten Kl und K2 jeweils gleichzeitig in den 
zweiten Pfad eintreten, nachdem zur selben Zeit die Beobachtungs-Zeitintervalle im 
Block 17 abgelaufen sind (Ereignis E4 und E5). Sowohl der Netzknoten Kl als auch der . 
Netzknoten K2 senden ihr jeweiliges Kollisionssymbol KO. Danach startenbeide 
Netzknoten mit der Abarbeitung ihres lokalen Kommunikationszeitplans. Durch das 
Kollisionssymbol KO sind beide Netzknoten innerhalb des zweiten Pfads zeitlich 
synchronisiert, Ein zeitlicher Versatz zwischen zwei Netzknoten im zweiten Pfad, wie 



wo 03/088590 



20 



PCT/EP03/03506 



er in Fig. 4 dargestellt und in einem System ohne Kollisionssymbol KO moglich ware, 
kaxm nicht mehr auftreten. Sobald ein Netzknoten friiher als ein anderer Netzknoten in 
den zweiten Pfad eintritt, verhindert er den Eintritt weiterer Netzknoten in den zweiten 
Pfad dutch das Senden des Kollisionssymbols KO, welches bei den iibrigen Netzknoten 
im Block 17 einen Neustart des Beobachtungs-Zeitintervalls bewirkt. 

GemaB dem Kommunikationszeitplan sendet der Netzknoten Kl als erstes seine 
Positionsnachricht P3 (vgL Fig. 5). Das wird im Ablaufdiagramm in Block 12 durch 
„SendPos'* dargestellt. Die Positionsnachricht P5 des Netzknotens K2 liegt im 
Kommunikationszeitplan zeitlich spater. Der Netzknoten K2 sendet aber seine 
Positionsnachricht P5 gar nicht melu, da er die Positionsnachricht P3 von Netzknoten 
Kl empfangt (Ereignis E6). Die Priifung, ob ein anderer Netzknoten schon eine 
Positionsnachricht gesendet hat, wird im Ablaufdiagramm der Fig. 2 im Block 13 durch 
„CheckAct" dargestellt. Hat ein Netzknoten (hier Netzknoten K2) eine 
Positionsnachricht festgestellt, verlasst er den zweiten Pfad und geht von Block 13 zum 
Block 1 7, um ein neues Beobachtungs-Zeitintervall zu starten. In Fig, 5 ist weiterhin- 
dargestellt, dass der Netzknoten K2 dann mit dem Empfang der nachsten 
Positionsnachricht P3 in den ersten Pfad eintritt (Ereignis E7). Dabei werden die 
Abfrageblocke 18 und 21 passiert und vom Netzknoten K2 der Netzknoten Kl als 
Referenz-Netzknoten ausgewahlt. Durch die verfiigbare Positionsinformation P3 kann 
der Netzknoten K2 die Phasenlage seines lokalen Kommunikationszeitplans 
entsprechend anpassen. Nachfolgend durchlauft der Netzknoten K2 die Prii^jhase 
„Plau" in Block 9, die er erfolgreich abschlieBt, da der Referenz-Netzknoten Kl als 
einziger Netzknoten zur Priifung herangezogen wird, und die Phasenlage des lokalen 
Kommunikationszeitplans des Netzknotens K2 bestatigt (K_uber = 1, K_ab = 0) wird. 
Mit Begirin des nachsten Kommunikationszyklus geht der Netzknoten IC2 in den 
synchronisierten Normalbetrieb iiber (Ereignis E8). 

In der Phase in Block 14 sendet ein Netzknoten gemal3 dem Kommunikationszeitplan 
seine Positionsnachricht (Block 12, Phase "SendPos"). In der iibrigen Zeit, d.h., wenn 
der Netzknoten nicht aktiv sendet, priift er, ob auf dem Verbindungs-Netzwerk 
Sendeaktivitat eines anderen Netzknotens empfangen werden kann (Block 13, Phase 
"CheckAct"). Der Netzknoten verbleibt fur eine festgelegte Anzahl von 
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Kommunikationszyklen in der Phase in Blockl4, dabei stehen die Phasen "SendPos" 
und "CheckAct" nicht zeitlich sequentiell hintereinander, sondem werden gemafi dem 
Kommunikationszeitplan durchlaufen. 

Auch fur die Priifung „CheckAct" in Block 13, ob ein Empfangsereignis aufgetreten ist, 
welche den Ubergang zu Block 17 bewirkt, konnen verschiedene die Entscheidung 
beeinflussende Regeln definiert werden. 

Fur ein Netzwerk, welches nicht auf fehlerhaft agierende Netzknoten oder gestorte 
Nachrichten reagiert oder das Auftreten von Fehlem toleriert, kann folgende Kegel 
definiert werden: 

Jede korrekte Positionsnachricht wird als Empfangsereignis in Block 13 gewertet und 
bewirkt, daB ein Netzknoten daraufhin in Block 17 zuriickkehrt. Dadurch wird 
sichergestellt, dass nur ein Netzknoten im zweiten Pfad verbleibt. 

Fiir ein Netzwerk, welches fehlerhaft agierende Netzknoten oder gestorte Nachrichten 
toleriert, d.h, in vorhersagbarer Weise auf deren Verhalten reagieren muss, kann 
folgende Kegel definiert werden: 

Jede korrekte Positionsnachricht, aber auch ein KoUisionssymbol oder eine gestorte 
Nachricht (z.B. durch einen erkannten Fehler im Code-Sicherungsverfahren, wie z.B. 
einer CKC Priifsumme, detektierbar) wird als Empfangsereignis in Block 13 gewertet. 
Diese Kegel kann auch noch weiter gefasst werden, so dass der Empfang eines 
bestimmten Teilmerkmals einer Nachricht oder sogar jede Art von Netzwerkaktivitat, 
die ein eventuell vorhandenen Storfilter im Empfangspfad iiberwindet, als 
Empfangsereignis in Block 13 gewertet wird. Je weniger spezifisch das 
Empfangsereignis fiir ein Netzwerk definiert wird, desto empfindlicher reagiert ein 
Netzknoten im zweiten Pfad auf Storungen und auf sich fehlerhaft verhaltende 
Netzknoten. Der Netzknoten im zweiten Pfad geht dann in die Ausgangsphase in Block 
17 zuriick und beobachtet das weitere Kommunikationsgeschehen, d.h. startet emeut 
sein Beobachtungs-Zeitintervall, 
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Die vorgegebene Anzahl von Koinmunikationszyklen, in denen ein Netzknoten in 
Block 14 verweilt, hangt von der Dauer der Phasen der Blocke 8 und 9 ab. Es muss 
verhindert werden, dass ein Netzknoten im ersten Pfad den Abfrageblock 10 erfolgreich 
passiert, wahrend der Referenz-Netzknoten durch eine geringe Storung in der Phase im 
Block 14 wieder zuriick zum Block 17 geht, Eine Bedingung ffir die Dimensionierung 
der Zeitintervalle einerseits in dem Block 14 und andererseits in den Blocken 8 und 9 
zueinander ergibt sich daher wie folgt: 

Der Netzknoten im zweiten Pfad darf sich nicht mehr in Block 14 befinden, sondem 
muss schon in Block 15 sein, wenn ein Netzknoten im ersten Pfad sein Priif- 
Zeitintervall abarbeitet, an dessen Ende iiber den Abfrageblock 10 der Eintritt in den 
synchronisierten Normalbetrieb moglich ist. 

Fiir das in Fig. 2 angegebene Ablaufdiagramm ist fur die Abarbeitung in Block 14 ein 
Kommunikationszyklus ausreichend, wenn die Abarbeitung in Block 8 innerhalb des 
Kommunikationszyklus, in der die Positionsnachricht zur Referenzbestimmung- 
empfangen wurde, abgeschlossen wird und das Pruf-Zeitintervall (Block 9) mit dem 
nachsten Kommunikationszyklus begirmt. Innerhalb dieses einen 
Kommunikationszyklus im Block 14 wird der parallele Eintritt von mehr als einem 
Netzknoten in den zweiten Pfad ebenfalls aufgelost. Dauert die Phase des Blocks 8 
langer, so wird auch die Lange der Phase in Block 14 fur das Netzwerk angepasst 
(verlangert), Wichtig ist, dass sich ein Netzknoten im zweiten Pfad so lange wie 
moglich in der Phase des Blockes 14 befindet, um auf alle moglichen Fehler reagieren 
zu konnen (Block 13). 

Hat der Netzknoten im zweiten Pfad die vorgegebene Anzahl an 
Kommunikationszyklen in Block 14 verbracht, und wurde er nicht durch ein 
Empfangsereignis in Block 17 zunickversetzt, so geht er zu Block 1 5 uber. Auch 
wahrend sich der Netzknoten in der Phase des Blocks 15 befindet, sendet er weiterhin 
gemai3 dem Kommunikationszeitplan seine Positionsnachricht. Zusatzlich verifiziert der 
Netzknoten in Block 15 G,Verif ob er erfolgreich eine Kommunikation zu 
mindestens einem weiteren Netzknoten aufgebaut hat. Genauso wie bei Block 9 kann 
ein Netzknoten Positionsnachrichten anhand des eigenen Kommunikationszeitplans 
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bewerten. Eintreffende Positionsnachrichten konnen daraufhin uberpriift werden, ob die 
enthaltene Positionsinformation, die eine Aussage uber die aktuelle Position des Sende- 
Netzknotens innerhalb des Kommunikationszyklus beinhaltet, mit dem lokalen 
Verstandnis ubereinstimmt. Ein Verifikations-Zeitintervall, welches der Netzknoten im 
zweiten Pfad in Block 15 zur Verifikation der eigenen Sicht gegenuber der aus den 
empfangenen Positionsnachrichten abgeleiteten Sicht der anderen Netzknoten nutzt, ist 
vorab festgelegt, Es umfasst mindestens einen Kommunikationszyklus, damit alle 
Netzknoten in die Priifung einbezogen werden konnen. Vorteilhaftervveise ist das 
Verifikations-Zeitintervall zum Kommunikationszyklus synchronisiert, d.h. es beginnt 
mit dem Anfang eine Kommunikationszyklus. Anders als in der Prufphase im Block 9, 
wird das Verifikations-Zeitintervall zyklisch wiederholt, solange keine 
Positionsnachricht im Verifikations-Zeitintervall empfangen worden ist (Prii^hase in 
Block 15). Diese Situation entsteht z.B. dann, werm ein Netzknoten friiher als die 
anderen Netzknoten des Netzwerks die Freigabe durch die iibergeordnete Steuereinheit 
erhalt. Dann durchlauft dieser Netzknoten die Blocke 17, 11 und 14 und tritt in den 
Block 15 ein, ohne dass schon ein anderer Netzknoten iiberhaupt auf die Vorgabe des 
Kommunikationszeitplans reagieren, d.h. sich dazu synchronisieren kann. Ein 
Netzknoten kann also fur eine langere Zeit in Block 15 verweilen, und darauf warten, 
dass ihn ein oder mehrere Netzknoten als Referenz-Netzknoten auswahlen, iiber den 
ersten Pfad in den synchronisierten Nonnalbetrieb iibergehen, und dann aktiv eine 
Positionsnachricht senden, die der Netzknoten in Block 15 empfangen kann. Wird ein 
Verifikations-Zeitintervall abgeschlossen, ohne dass eine Positionsnachricht empfangen 
wurde, so wird ein neues Verifikations-Zeitintervall in Block 15 gestartet und noch 
keine Bewertung und Abfi-age in dem nachfolgenden Abfrageblock 16 vollzogen. 

Wahrend des Verifikations-Zeitintervalls wird jeder Netzknoten, der durch seine 
Positionsnachricht die Phasenlage seines lokalen Konmiunikationszeitplans mitteilt, in 
eine Kategorie eingeordnet. Entweder die lokale Phasenlage des 
Kommunikationszeitplans im Sende-Netzknotens deckt sich mit der des vorgebenden 
Netzknotens im zweiten Pfad oder sie stimmt nicht iiberein. In beiden Fallen wird ein 
jeweils entsprechender Zahler fiir die Ubereinstimmungen (Z_uber) und die 
Abweichungen (Z_ab) inkrementiert und am Ende des Verifikations-Zeitintervalls 
ausgewertet. Innerhalb des Verifikations-Zeitintervalls wird jeder Netzknoten nur 
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einmal beriicksichtigt. Der Abfrageblock 16 wird nur dann erfolgreich passiert, weim 
die Mehrheit der aktiven Netzknoten ihre lokalen Kommunikationszeitplane zueinander 
synchronisiert abarbeiten, d,h. Z__uber groBer als Z_ab ist. 

Der Netzknoten, der sich in dem Block 15 befmdet, wird als Vorgabe-Netzknoten 
bezeichnet, Dieser Vorgabe-Netzknoten muss bei Block 15 beriicksichtigen, dass er 
selbst aktiv Positionsnachrichten versendet, Daher muss er sich selbst als 
synchronisierten Netzknoten bei der Entscheidungsfmdung in dem Abfrageblock 16 
berucksichtigen. Dies kann durch eine Vorinitialisierung des Zahlers Z_uber mit dem 
Zahlerwert eins geschehen oder aber durch Anpassung der Abfrage im Abfrageblock 16 
abgedeckt werden. Der Ubergang in den synchronisierten Normalbetrieb findet dann 
statt, wenn Z_uber groBer oder gleich Z_ab ist. Dadurch, dass sich der Vorgabe- 
Netzknoten selbst bei der Verifikation einer synchronisierten Kommunikation mitzahlt, 
kann eine kritische Situation mit nur 2 weiteren Netzknoten, von denen einer fehlerhaft 
arbeitet, verhindert werden. Wurde der Vorgabe-Netzknoten nicht mitgezahlt, wiirde in 
dem Fall rait einem korrekt arbeitenden Netzknoten und einem zweiten fehlerhaft 
arbeitenden Netzknoten, der Vorgabe-Netzknoten zu Block 17 zuriickkehren. Solange 
dann die verbleibenden zwei Netzknoten mit nicht iibereinstimmender Phasenlage des 
Kommunikationszeitplans ihre Positionsnachrichten senden, kann kein weiterer 
Netzknoten synchronisiert werden, da diese Konstellation immer zu einem Abbruch im 
Block 9 und 1 0 des ersten Pfads fiihrt. 

Da der Vorgabe-Netzknoten im zweiten Pfad aktiv seine Positionsnachricht versendet, 
kann er davon ausgehen, dass Netzknoten im ersten Pfad ihn als Referenz-Netzknoten 
herangezogen haben und diese Nachricht zur Priifung in Block 9 verwenden. Im 
fehlerfreien Fall werden dann wahrend des Verifikations-Zeitintervalls nur Positions- 
nachrichten empfangen, die den Referenz-Netzknoten im zweiten Pfad bestatigen. 

Kann ein Netzknoten die Abfrage „SyncNK im Abfrageblock 16 erfolgreich 
passieren, so tritt er in den synchronisierten Normalbetrieb ein. Hat ein Netzknoten 
wahrend eines Verifikations-Zeitintervalls mindestens eine Positionsnachricht 
empfangen und steht daher die Entscheidung im Abfrageblock 16 an, so muss er zum 
Block 17 zuriickkehren, falls er abgewiesen wird. Wird der Zahlerwert Z_uber zu 
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Begiiin der Verifikations-Zeitintervall mit dem Wert eins initialisiert, so wird der 
Netzknoten im Abfrageblock 16 abgewiesen, wenn der Zahlerwert Z_ab groBer oder 
gleich dem Zahlerwert Z_iiber ist. 

In einem stark gestorten Umfeld (z.B. Einstrahlung auf das Netzwerk) kann es 
passieren, dass ein Netzknoten den Block 17 nicht verlassen kann, da weder korrekte 
Positionsnachrichten empfangen werden, noch das Beobachtungs-Zeitintervall ablauft, 
welches fiir eine festgelegte Dauer Ruhe im Netzwerk signalisiert. Soli ein Netzwerk 
aber auch in diesem Fall synchronisiert werden, so muss far die Netzknoten eine 
Riickfallebene definiert werden, die es einem Netzknoten erlaubt, in einem solchen Fall 
trotzdem in den zweiten Pfad einzutreten. Dazu wird ein Zeitfenster-Zahler mit dem 
Eintritt in Block 17 gestartet, welcher auch dann nicht neu gestartet wird, sobald 
Netzwerkaktivitat vom Netzknoten empfangen wird. Dieses Zeitfenster ist gr6I3er als 
das regulare Beobachtungs-Zeitintervall. Lauft dieses Zeitfenster ab, so geht ein 
Netzknoten in den zweiten Pfad zu Block 1 1 und versucht eine Kommunikation 
aufzubauen. Verlasst ein Netzknoten vor Ablauf dieses Zeitfensters den Block 17, so 
wird der Zeitfenster-Zahler gestoppt. Scheitert der Netzknoten dann im ersten oder 
zweiten Pfad, so kann der Zeitfenster-Zahler entweder zuriickgesetzt werden oder aber 
ab dem gespeicherten Stand vor Eintritt in den ersten oder zweiten Pfad weiterlaufen. 
Die Auswahl einer dieser Altemativen fuhrt zu unterschiedlichen Strategien fiir die 
Riickfallebene, die sich im wesentlichen in der Zeit unterscheiden, nach der ein 
Netzknoten aufgrund des abgelaufenen Zeitfensters in den zweiten Pfad eintritt. 

Ein Netzknoten, der liber eine gestorte, hier nicht dargestellte Empfangsschaltung 
verfiigt, kann zwar noch Nachrichten senden, aber nicht empfangen. Ein solcher 
Netzknoten wird den zweiten Pfad betreten, da innerhalb des Beobachtungs- 
Zeitintervalls in Block 17 keine Netzwerkaktivitat erkennbar ist (auch wenn sich schon 
langst andere Netzknoten z.B. im synchronisiert en Normalbetrieb befmden). Er wird 
sich dann fur immer im Block 15 aufhalten, da der Abfrageblock 16 den Netzknoten 
nicht in den synchronisiert en Normalbetrieb iibergehen lasst. Trotzdem sendet der 
Netzknoten dauerhaft seine Positionsnachricht und stort damit die eventuell parallel 
laufende Kommunikation anderer Netzknoten. Als Abhilfe kann hier eine weitere 
Riickfallebene definiert werden, die nach Ablauf einer festgelegten Zeit, in welcher der 
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Netzknoten liber den zweiten Pfad sich nicht synchronisieren kann, dafur sorgt, dass ein 
Netzknoten die Berechtigung fur den Eintritt in den zweiten Pfad verliert, Dazu kann 
beispielsweise ein Zahler definiert werden, der die Anzahl der Kommunikationszyklen 
zahlt, in denen sich der Netzknoten im zweiten Pfad aufgehalten hat. Erreicht der Zahler 
einen festgelegten Grenzwert, so kann der Netzknoten den Abfrageblock 19 nicht mehr 
in Richtung Block 1 1 passieren. Ledighch die passive Integration iiber den ersten Pfad 
ist dann fur diesen Netzknoten noch mogUch. Dieser Zustand kann ledighch durch die 
ubergeordnete Steuereinheit aufgehoben werden. 

Es kann auch eine zusatzHche Regel fur den Abfrageblock 19 vorgeschrieben werden, 
die besagt, daB ein Netzknoten nur dann in den zweiten Pfad eintreten kann, wenn er 
dazu durch die ubergeordnete Steuereinheit eine spezielle Freigabe erteilt. In diesem 
Fall kann ein Netzknoten solange nicht aktiv versuchen, eine Kommunikation 
aufzubauen, bis die ubergeordnete Steuereinheit dies explizit zulasst. In dieser Phase 
kann der Netzknoten jedoch iiber den ersten Pfad in eine laufende Kommunikation 
integriert werden. Dadurch hat die ubergeordnete Steuereinheit in einem Netzknoten die 
Kontrolle dariiber, in welcher RoUe, d.h., uber welchen Pfad der Netzknoten in die 
Kommunikation einsteigt. 

Wird einem Netzknoten durch die ubergeordnete Steuereinheit im Netzknoten 
allgemein die Sendeberechtigung vorenthalten, so kann auch dann der Netzknoten nicht 
in den zweiten Pfad eintreten, jedoch iiber den ersten Pfad sich zu einem vorgegebenen 
Kommunikationszeitplan synchronisieren. Das Vorenthalten der Sendeberechtigung 
kann z.B, darm vorteilhaft sein, wenn zur Diagnose lediglich die Kommunikation 
iiberwacht werden soli, ohne aktiv daran teilzunehmen. Fiir den Ubergang in den 
synchronisierten Normalbetrieb, wobei sich der Netzknoten auch dann noch weiter 
passiv verhalt, gelten dann die gleichen Regeln bei dem Abfrageblock 10, wie fiir 
Netzknoten, die keine eigene Positionsnachricht verschicken. 

Die Synchronisation der Phasenlagen der lokalen Kommunikationszeitplane innerhalb 
der Netzknoten ist die notwendige Voraussetzung, damit iiberhaupt das Medienzugriffs- 
verfahren im Normalbetrieb und damit der deterministische Datenaustausch mittels des 
Verbindungs-Netzwerks moglich ist. Dariiber hinaus konnen aber auch weitere 
Parameter lokal in einem Netzknoten verwaltet werden, die zu einer globalen 
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Ubereinstimmung gebracht werden mussen. Ein Beispiel ist ein Zykluszahler fur die 
KoTXimunikationszyklen, der lokal in den jeweiligen Netzknoten verwaltet wird. Wird 
dessen aktueller Zahlerstand mit einer Nachricht versendet, so kann der Zahlerstand 
beim Empfanger zur Validierung der mitixbertragenen Daten herangezogen werden, 
indem der libertragene Zahlerstand gegen den lokal en Zahlerstand verglichen wird. 
AuBerdem kann z.B, die Messphase der globalen Uhrensynchronisation anhand des 
lokalen Zahlerstands eines Zyklenzahlers im jeweiligen Netzknoten Netzwerk-weit 
synchronisiert werden. 

Des weiteren kann ein solcher Zykluszahler dazu verwendet werden, die Datenfelder 
innerhalb einer Nachricht abhangig vom aktuellen Zykluszahlerstand mit verschiedenen 
Inhalten zu fiillen. Diese Entscheidung wird dann beim Empfanger anhand des eigenen 
Zykluszahlers, der zu dem des Senders synchronisiert ist, nachvoUziehbar, ohne dass 
eine Information uber den Inhalt mit iibertragen werden muss. Fur solche Parameter, 
wie den beschriebenen Zykluszahler, kann dasselbe Verfahren verwendet werden, wie 
es fur die Synchronisation der Phasenlagen der Kommunikationszeitplane beschrieben 
Avurde. Dadurch kann ein Netzknoten im zweiten Pfad seinen Parametersatz (z.B. den 
Zahlerstand des Zykluszahlers) an alle Netzknoten verteilen, die diesen dann zur 
Initialisierung ihrer lokalen Parametersatze (z.B. Zykluszahler) verwenden. Die 
Mechanismen zur Priifiing finden auch hier analog ihre Anwendung. Beispielsweise 
kann die bislang beschriebene Positionsnachricht auch noch weitere Parameter 
enthalten, und in den Phasen des Blocks 9 und des Blocks 1 5 werden nur dann die 
Zahler fur eine Ubereinstimmung (Z_uber) inkrementiert, wenn alle zu 
synchronisierenden Parameter iibereinstimmen. Bei einer oder mehreren Abweichungen 
innerhalb des Parametersatzes wird darm der entsprechende Zahler (Z_ab) 
inkrementiert. 

Bei Netzwerken, in denen jeder Netzknoten mit einer eigenen Taktquelle versorgt wird, 
sind in der Praxis immer Unterschiede in den Taktfrequenzen zu beobachten, auch wenn 
alle Taktqnellen mit der selben Nominalfrequenz arbeiten. In Abhangigkeit von der 
verwendeten Taktquelle sind anfangliche Toleranzen in der tatsachlichen Frequenz und 
weitere Frequenzanderungen z.B. durch Alterung nicht zu vermeiden. 
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Wahrend des synchronisierten Normalbetriebs wird durch die weiter vome beschriebene 
globale Uhrensynchronisation sichergestellt, dass die zeitliche Lage und die Lange der 
Kommunikationszeitplane aller Netzknoten im Rahmen der fur das Netzwerk 

spezifischen Auflosung bzw. Genauigkeit iibereinstimmen. Ein Netzknoten kann nur 
dann eine Synchronisation durch Anpassung der Phase seines 
Kommunikationszeitplans ausfuhren, wenn die Frequenzunterschiede bzw, 
Ungenauigkeiten der lokalen Taktquellen gering sind. Es muss namlich sichergestellt 
werden, dass zwischen den Phasen der Blocke 8 und 9 bzw. 14 und 15 keine 
Verschiebung der Kommunikationszeitplane gegeneinander erfolgt. Die MaBnahmen 
zur Synchronisation im laufenden Betrieb brauchen dann erst mit Eintritt in den 
synchronisierten Normalbetrieb gestartet werden. 

Fur Netzwerke, bei denen z.B. aus Kostengriinden Taktquellen mit groBen Toleranzen 
eingesetzt werden, oder bei denen aufgrund der langen Lebensdauer mit hohen 
Abweichungen von der Nominalfrequenz gerechnet werden muss, kann die oben 
genannte Annahme nicht garantiert werden. In diesem Fall ergabe sich zwischen den 
Phasen der Blocke 8 und 9 bzw. 14 und 15 eine Verschiebung der 
Kommunikationszeitplane, die eine Synchronisierung nicht ermoglicht 

Um dieses Problem zu losen, wird erfindungsgemafi das in Fig. 2 dargestellte Ablauf- 
diagramm durch weitere Blocke erganzt, so dass sich ein erweitertes Ablaufdiagramm 
in Fig. 6 ergibt. Der erste Pfad ist durch einen Block 23 zwischen dem Abfrageblock 21 
und Block 8 und durch einen Abfrageblock 24 zwischen den Blocken 8 und 9 erganzt. 

Der Block 23 fuhrt eine Angleichung des lokalen Uhrentaktes des sich einbindenden 
Netzknotens an den des Referenz-Netzknotens durch. Dabei wird in dem Netzknoten 
mit dem ersten Auftreten der Positionsnachricht des Referenz-Netzknotens eine 

Messphase gestartet, die mit dem zweiten Auftreten der Positionsnachricht des 
Referenz-Netzknotens gestoppt wird. Damit ist die Dauer des Kommunikationszyklus 
des Referenz-Netzknotens fiir den Netzknoten im ersten Pfad bekannt. AnschlieBend 
wird der lokale Uhrentakt des Netzknotens und dementsprechend die Dauer seines 
lokalen Kommunikationszyklus an den Uhrentakt des Referenz-Netzknotens 
angeglichen. Diese Phase wird im Block 23 mit ^AnglCl" dargestellt. Danach arbeitet 
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der Netzknoten (z.B. in der Phase „AnglPh'0 mit dem angepassten Uhrentakt. 

Nachdem der lokale Uhrentakt angepasst worden ist, wird erst mit der zweiten 
Positionsnachricht des Referenz-Netzknotens die Angleichung der Phasenlage des 
lokalen Kommunikationszeitplans zu der Phasenlage des Komrminikationszeitplans des 
Referenz-Netzknotens vorgenommen (in Block 8), Falls die zweite Positionsnachricht 
nach Ablauf eines Halte-Zeitintervalls nicht aufgetreten ist, geht der Netzknoten in die 
Ausgangsphase, namlich zu Block 17 zuriick. Diese Abfrage wird im Abfrageblock 24 
durchgefuhrt und als „SynAn bezeichnet. Die Dauer dieses Halte-Zeitintervalls muss 
mindestens gleich der Dauer eines Kommunikationszyklus und dem maximal 
moglichen Versatz zwischen den Phasenlagen der lokalen Kommunikationszyklen von 
zwei nicht synchronisierten Netzknoten sein, Wenn der Netzknoten in die 
Ausgangsphase zuriickkehrt, wird der lokale Uhrentakt des Netzknotens wieder auf die 
Nominaleinstellung zuriickgesetzt. Das bedeutet, dass die Korrektur zur Angleichung 
des Uhrentaktes an den Referenz-Netzknoten wieder ruckgangig gemacht werden. 

Die bisher beschriebenen Mafinahmen konnen so erweitert werden, dass ein Netzknoten 
in dem ersten Pfad des Ablaufdiagramms wahrend der Pru:Q)hase in Block 9 schon die 
Mafinahmen zur fehlertoleranten, globalen Uhrensynchronisation ausfuhrt, die weiter 
vome beschrieben sind. Ein Netzknoten wertet dazu die Synchronisationsinfomiation 
aller empfangenen Positionsnachrichten aus, d.h. dieser bestimmt die Abweichung in 
der Phasenlage zwischen den lokalen Kommunikationszeitplanen der sendenden 
Netzknoten und des eigenen Kommunikationszeitplans wahrend der Priifphase in Block 
9. Ein Netzknoten im ersten Pfad kann nur dann in den synchronisierten Normalbetrieb 
iibergehen, wenn das Verfahren zur globalen, fehlertoleranten Uhrensynchronisation, 
das auf den wahrend der Priifphase in Block 9 empfangenden Positionsnachrichten 
basiert, signalisiert, dass eine Synchronisation im Rahmen der erzielbaren Genauigkeit 
erreicht wurde. Wurden Korrekturterme ermittelt, die anzeigen, dass der Netzknoten 
auBerhalb der zulassigen, zeitlichen Abweichung liegt, mu/3 der Netzknoten beim 
Abfrageblock 1 0 abgewiesen werden. 

Die globale Uhrensynchronisation basiert auf einem Raster, bestehend aus der 
Messphase zu einer Korrekturtermbestimmung und der Korrektuiphase zur 
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Angleichung der lokalen Phasenlage des Kommuinikationszeitplans sowie eventixell zur 
Angleichung des lokalen Uhrentaktes. Werden z.B. zwei aufeinanderfolgende Kommu- 
nikationszyklen fiir die Messphase benotigt, um einen Korrekturterm fur den lokalen 
Uhrentakt bestimmen zu konnen, und darf die Korrekturphase zur Angleichung der 
Phasenlage des Kommunikationszeitplans die Messphase nicht storen, so miissen alle 
Netzknoten eines Netzwerks einheitlich das gleiche, synchronisierte Ablaufschema 
bestehend aus Mess- und Korrekturphase verfolgen. Diese Periode, z.B. bestehend aus 
zwei Kommunikationszyklen, muss in alien Netzknoten immer zu einem Raster 
synchronisiert werden, welches dann auf dem Zykluszahler abgestutzt werden kann. 
Beispielsweise kann dieses Raster immer mit einem Kommunikationszyklus mit einem 
geraden Zahlerstand beginnen. Dann kann ein sich in Block 1 7 befindlicher Netzknoten 
auch nur dann in den ersten Pfad eintreten, wenn er eine Positionsnachricht mit einem 
Zahlerstand empfangt, der eine Synchronisation zu dem Raster sicherstellt. Die 
Abweisung kann dann durch den Abfrageblock 21 sichergestellt werden. Vor dem 
Eintritt in die PriiQjhase in Block 8 setzt ein Netzknoten seinen lokalen Zykluszahler 
auf den Wert, den er aus der empfangenen Positionsnachricht des Referenz-Netzknotens 
entnehmen kann. Mit Hilfe des Zykluszahlers synchronisiert sich der Netzknoten auf 
ein Raster, welches im gesamten Netzwerk einheitlich abgearbeitet werden mul3. Daher 
muJJ dann auch der Wert des Zykluszahlers innerhalb der Priifphase in Block 9 mit 
denen der anderen aktiven Netzknoten verglichen werden, Eine Ubereinstimmung ist 
fur den Ubergang in den synchronisierten Normalbetrieb eine notwendige Voraus- 
setzung, die zusatzlich durch Abfrageblock 10 sichergestellt werden muss. 

Ebenso kann ein Netzknoten im zweiten Pfad wahrend der Priifphase in Block 15 
ebenfalls die MaBnahmen zur fehlertoleranten, globalen Uhrensynchronisation 
ausfuhren. Ein Netzknoten im zweiten Pfad kann nur dann in den synchronisierten 
Normalbetrieb xibergehen, wenn die Verfahren zur Uhrensynchronisation basierend auf 
den Positionsnachrichten, die wahrend der PruQ)hase in Block 9 empfangen werden 
konnten, signalisieren, dass eine Synchronisation im Rahmen der erzielbaren 
Genauigkeit erreicht wurde. Ansonsten wird der Netzknoten im Abfrageblock 16 
abgewiesen. 

Bei dem bislang beschriebenen Verfahren vereint die Positionsnachricht auch die Merk- 
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male dner Synchronisationsnachricht in sich. Das bedeutet, dass das exakte zeitliche 
Auftreten dieser Synchronisationsnachricht vom empfangenden Netzknoten gemessen 
und gegen den erwarteten Empfangszeitpunkt verglichen wird, um daraus die 
Abweichung zwischen der Lage der lokalen Kommunikationszeitplane des 
empfangenden Netzknotens nnd des Referenz-Netzknotens und damit zwischen den 
lokalen Uhren zu bestimmen. Durch den Vergleich, d.h. die Differenzbildung, zweier 
aufeinanderfolgender Abweichungsterme, bestimmt aus der Synchronisationsnachricht 
des selben Netzknotens, kann ein KoiTekturterm fiir den lokalen Uhrentakt bestimmt 
werden. Auch fur die Synchronisationsnachricht gilt, dass ein empfangender 
Netzknoten in der Lage sein muss, die Synchronisationsnachricht eindeutig dem 
entsprechenden Referenz-Netzknoten zuordnen zu konnen. Fiir die Bestimmung der 
Korrekturterme aus alien gemessenen Abweichungen muss sichergestellt sein, dass 
nicht mehrere Synchronisationsnachrichten eines Netzknotens zu einem 
Ungleichgewicht bei der Mittelwertbildung fuhren. 1st in einem Netzwerk lediglich eine 
Synchronisationsnachricht pro Netzknoten im Kommunikationszeitplan zulassig, so 
kann darauf verzichtet werde, dass aus der Synchronisationsnachricht der zugehorige 
Referenz-Netzknoten ermittelt werden kann. 

Das Verfahren ist ebenfalls realisierbar, wenn die Merkmale der Positionsnachrichten 
und der Synchronisationsnachrichten nicht in einer Nachricht vereint sind, sondem 
diese Nachrichten getrennt im Kommunikationszeitplan eingetragen sind. Von einem 
Netzknoten im zweiten Pfad miissen dann immer beide Nachrichten innerhalb eines 
Kommunikationszyklus gesendet werden und die Netzknoten im ersten Pfad bzw. im 
zweiten Pfad miissen immer beide Nachrichten und deren Informationsgehalt in den 
Phasen der Blocke 9 und 15 beriicksichtigen. Eine Positionsnachricht imierhalb eines 
Zeitintervalls der Phasen der Blocke 9 oder 15 ohne die zugehorige Synchronisations- 
nachricht (und andersherum) kann damit nicht zur Auswertung herangezogen werden. 
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PATENTANSPRUCHE 



1 . Netzwerk mit einem Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelten Netzknoten, 

die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen 
Netzknoten vorgesehen sind, wobei 

ein einziibindender Netzknoten zur Priifung von Aktivitat anderer Netzknoten und bei 
Feststellung keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in seinem 
Kommunikationszeitplan vorgegebene Positionsnachrichten fur andere Netzknoten 
vorgesehen ist und 

ein Netzknoten zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Referenz- 
Netzknotens und bei Abschluss einer positiven Priifiing auf Ubereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens 
eines Teils der aktiven Netzknoten vorgesehen ist. 

2. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet , 

dass ein Netzknoten bei der Priifung auf Ubereinstimmung seines eigenen Kommunika- 
tionszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten zur Zahlung der Ubereinstimmungen und der Abweichungen vorgesehen ist 
und 

dass der Netzknoten nur dann zur Einbindung als aktiver Netzknoten vorgesehen ist, 
wenn die Zahl der Ubereinstimmungen grofier als die Zahl der Abweichungen ist oder 
keine Abweichung vorliegt. 
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3. Netzwerk nach Anspruch 2, 
dadurch gekennzeichnet . 

dass der Netzknoten fur die Prixfling auf Ubereinstimmung seines eigenen Kommunika- 
tionszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten zur Verwendung eines Zeitintervalls vorgesehen ist, in dem wenigstens 
einmal alle Positionsnachi-icliten der anderen an der Kommunikation beteiiigten 
Netzknoten aussendbar sind. 

4. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet , 

dass nach Detektion von keiner Aktivitat ein einzubindender Netzknoten zur Priifung 
vorgesehen ist, ob ein weiterer Netzknoten sich als Referenz-Netzknoten einbinden 
mochte. 

5. Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet. 

dass nach Detektion von keiner Aktivitat ein einzubindender Netzknoten zur 
Aussendung einer Kollisionsnachricht vorgesehen ist. 

6. Netzwerk nach Anspruch 4, 

dadurch gekennzeichnet . 

dass ein Netzknoten bei der Priifung auf Einbindung als als Referenz-Netzknoten 
zuerst zur Aussendung seiner eigenen Positionsnachricht, 
zur Zahlung von eintreffenden Positionsnachrichten und 
nur dann zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn die 
Zahl der korrekt empfangenen Positionsnachrichten grolBer als die Zahl der 
nicht korrekt empfangenen Positionsnachrichten ist oder alle Positions- 
nachrichten korrekt empfangen werden. 



7. Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
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weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, 
der vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung seines lokalen 
Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen 
Netzknoten vorgesehen sind, wobei 

der Netzknoten zur Priifung von Aktivitat anderer Netzknoten und bei Feststellung 
keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in seinem 
Kommunikationszeitplan vorgegebene Positionsnachrichten fur andere Netzknoten 
vorgesehen ist und 

der Netzknoten zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Referenz- 
Netzknotens und bei Abschluss einer positiven Priifung auf Ubereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens 
eines Teils der aktiven Netzknoten vorgesehen ist 

8. Verfahren zur Einbindung eines Netzknotens als aktiver Netzknoten in einem 
Netzwerk mit einem Verbindungs-Netzwerk und mehreren weiteren mit dem 
Verbindungs-Netzwerk gekoppelten Netzknoten, 

bei dem der Netzknoten vor der Einbindung als aktiver Netzknoten jeweils seinen 
lokalen Konmmunikationszeitplan zu den Kommunikationszeitplanen wenigstens eines 
anderen Netzknoten anpasst, 

bei dem der Netzknoten Aktivitaten anderer Netzknoten priift und bei Feststellung 
keiner Aktivitat als Referenz-Netzknoten in seinem Kommunikationszeitplan 
vorgegebene Positionsnachrichten fiir andere Netzknoten ausendet und 
bei dem der Netzknoten als aktiver Netzknoten eingebunden wird, wenn er nach Erhalt 
von Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des Referenz- 
Netzknotens angepasstund die Priifung auf Ubereinstimmung seines eigenen 
Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils 
der aktiven Netzknoten positiv abgeschlossen hat. 
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